题面:
题意:
给定一个字符串 S S S,计算 S S S 中前缀和后缀相等的串在 S S S 中出现了多少次。
按照长度递增的顺序输出 S S S 中前缀和后缀相等的串在 S S S 中出现的次数。
题解:
先统计对于每一个前缀 S [ 1 , i ] S[1,i] S[1,i] 在 S S S 中出现了多少次,然后通过跳
题面:
题意:
给定一个字符串 S S S,计算 S S S 中前缀和后缀相等的串在 S S S 中出现了多少次。
按照长度递增的顺序输出 S S S 中前缀和后缀相等的串在 S S S 中出现的次数。
题解:
先统计对于每一个前缀 S [ 1 , i ] S[1,i] S[1,i] 在 S S S 中出现了多少次,然后通过跳