![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
-
trie模板
int trie[maxn][28],tot,val[maxn]; void init() { for(int i=0; i<=tot; i++) { qian[i]=0,val[i]=0; for(int j=0; j<28; j++) trie[i][j]=0; } tot=0; } void...原创 2019-07-23 16:40:57 · 135 阅读 · 0 评论 -
POJ - 3376 Finding Palindromes manacher+trie字典树
题目链接 题意: 给n个字符串,可以两两结合变成n*n的字符串,求结合后有多少个回文串。 卡时间 要用字典树和manacher 字典树可以很快的查询字符串出现的次数和前缀字符串出现的次数,因为要拼凑,两个for循环肯定超时,所以我们把反着的所有字符串存入字典树,再正着查询,一个for就能找到所有的字符串的情况。 在查找的时候,因为树中存入的是反向字符串,所以我们只需要比较它与正向字符串是...原创 2019-07-23 17:24:30 · 161 阅读 · 0 评论