
回文树
Kuguotao
这个作者很懒,什么都没留下…
展开
-
回文树模板
struct pam{ int tot, last; long long mX, coun[mx]; char s[mx]; struct node { int len, fail, nex[26]; void newtr(int l, int fl) { memset(nex, 0...原创 2019-09-14 09:48:29 · 166 阅读 · 0 评论 -
19 ICPC 徐州网络赛 G. Colorful String(回文树)
传送门题意:求出给出的字符串中所有回文字符串的不同字符和。思路:回文树+二进制表示字符 (例如 a==1<<0,b==1<<1,c==1<<2,d==1<<3)期间 | 运算(有1则1).#include <cstdio>#include <queue>#include <cstring>#in...原创 2019-09-14 09:57:34 · 264 阅读 · 0 评论