2016 年 12月 30 日随笔档案 - SD_le

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

posted @ 2016-12-30 08:58 SD_le 阅读(249) 评论(0) 推荐(0) 编辑

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

posted @ 2016-12-30 08:49 SD_le 阅读(283) 评论(0) 推荐(0) 编辑

SD_le