3557. 不相交子字符串的最大数量
题目描述
给你一个字符串 word。
返回以 首尾字母相同 且 长度至少为 4 的 不相交子字符串 的最大数量。
子字符串 是字符串中连续的 非空 字符序列。
示例 1：
输入： word = "abcdeafdef"
输出： 2
解释：
两个子字符串是 "abcdea" 和 "fdef"。
示例 2：
输入： word = "bcdaaaab"
输出： 1
解释：
唯一的子字符串是 "aaaa"。注意我们 不能 同时选择 "bcdaaaab"，因为它和另一个子字符串有重叠。
提示：
1 <= word.length <= 2 * 105word仅由小写英文字母组成。
解法
方法一
1 | |
1 | |
1 | |
1 | |