随笔分类 -  ----后缀平衡树

Jzoj4384 Hashit
摘要：你有一个字符串S，最开始为空，要求支持两种操作在S后面加入字符c删除S最后一个字符每次操作询问S有多少个两两不同子串应该本来应该用SAM+Trie离线做的，然而为了练一下后缀平衡树就写了其实也很好写，用哈希比较一下就好了，可以用set实现，开一个数组存每个后缀对应的节... 阅读全文
posted @ 2017-12-10 13:16 扩展的灰(Extended_Ash) 阅读(205) 评论(0) 推荐(0)
字符串专题讲解
摘要：最近教练叫我去讲字符串专题，于是来写一写这方面的内容主要就讲以下几个吧：1.Kmp 2.Extended Kmp3.Trie4*.AC Automation (Trie Graph)5*.String Hash6.Suffix Array7*.Suffix Autom... 阅读全文
posted @ 2017-11-26 16:04 扩展的灰(Extended_Ash) 阅读(280) 评论(0) 推荐(0)