基础DP

Codeforces 808G(KMP+DP)

转移的时候要注意对于S 0 i 后缀的最长匹配如果最长匹配为整个T串那么就可以开始转移转移时新出现的T可以从上一个完整的T的公共前缀的next转移加1过来这就相当于用上一个T中的后缀作为当前T的前缀不断求NEXT求出一个最大的转移

基础DP kmp