>Link
ybtoj子串拆分
>Description
已知一个字符串 ,求它有多少个形如 A+B+A 的子串( len(A)≥k,len(B)≥q )。
位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串。
1 ≤ ∣ S ∣ ≤ 15000 1≤|S|≤15000 1≤∣S∣≤15000
>解题思路
看到这个数据范围, O ( n 2 ) O(n^2) O(n
>Link
>Description
已知一个字符串 ,求它有多少个形如 A+B+A 的子串( len(A)≥k,len(B)≥q )。
位置不同其他性质相同的子串算不同子串,位置相同但拆分不同的子串算同一子串。
1 ≤ ∣ S ∣ ≤ 15000 1≤|S|≤15000 1≤∣S∣≤15000
>解题思路
看到这个数据范围, O ( n 2 ) O(n^2) O(n