POJ - 3376 Finding Palindromes manacher+trie字典树
题目链接
题意:
给n个字符串,可以两两结合变成n*n的字符串,求结合后有多少个回文串。
卡时间
要用字典树和manacher
字典树可以很快的查询字符串出现的次数和前缀字符串出现的次数,因为要拼凑,两个for循环肯定超时,所以我们把反着的所有字符串存入字典树,再正着查询,一个for就能找到所有的字符串的情况。
在查找的时候,因为树中存入的是反向字符串,所以我们只需要比较它与正向字符串是...
原创
2019-07-23 17:24:30 ·
161 阅读 ·
0 评论