Skr - 计蒜客

ps：听说是回文树的模板题，就马上学了一波。理解了fail指针就行了。 建议看WWT的论文； 这两行代码坑我好久：（红色那句一定要放在最后）因为 tp == last 的时候，当前节点的fail指针可能指向自己。 node[tot].fail = node[tp].ch[s[i] - '0']; node[last].ch[s[i] - '0'] = tot; const int N = 2000

>>阅读原文<<