- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ3376 (Finding Palindromes) Trie+扩展KMP
刚学的扩展KMP，就遇上了这道题。如果掌握了扩展KMP以及Trie的知识这道题是不难做的，但要在细节方面特别地注意。 首先把所有字符串存储在Trie中，然后对于每一个字符串S的反串S'在Trie中搜索。如果到达的节点是某一个字符串T的末尾，那么就看S'之后的子串是不是一个回文字符串，如果是的话，那么TS就是一个符合条件的回文字符串。 有三点需要注意：第一是如何判定S'之后的子串是否为回文字符串
2017-09-07 21:54:23
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人