SD_le

摘要： 如果a串是另b串的后缀，那么在trie图上沿着b的fail指针走一定可以走到a串。 而a串在b串里出现多少次就是它是多少个前缀的后缀。 所以把fail边反向建树维护个dfs序就行了。 并不是很难。。。但没想出来TAT 阅读全文

摘要： 查最小值，删除，翻转。。。 显然splay啊。。。 阅读全文