Finding Palindromes POJ - 3376 扩展kmp 字典树
题解题目大意 n个字符串两两组合问拼起来的串有多少个回文串将所给字符串存储起来 注意常数不能太大 使用扩展kmp计算反转串的每个后缀和原串的最长公公前缀 插入字典树时标记结束节点和当前位置为后缀是回文的节点全部插入完毕后再匹配正向串 匹配时如果正向串下一个位置的后缀是回文串则加上当以当前节点结束的反转串数量 当正向串结束加上以当前节点结束的反向串和下一个位置后缀是回文的反向串AC代码#i...
原创
2018-10-26 22:22:32 ·
322 阅读 ·
0 评论