摘要：
引用： Palindromic Tree——回文树【处理一类回文串问题的强力工具】 回文树练习题集首先，回文树有何功能？ 假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符... 阅读全文
摘要：
字符串模板，在模数意义下的，比较好用 阅读全文
摘要：
转载自：远航休息栈Hash是什么意思呢？某度翻译告诉我们：hash 英[hæʃ] 美[hæʃ] n. 剁碎的食物; #号; 蔬菜肉丁; vt. 把…弄乱; 切碎; 反复推敲; 搞糟;我觉得Hash是引申出 把…弄乱 的意思。今天就来谈谈Hash的一种——字符串hash... 阅读全文