2017年12月10日
Jzoj4384 Hashit
摘要： 你有一个字符串S，最开始为空，要求支持两种操作在S后面加入字符c删除S最后一个字符每次操作询问S有多少个两两不同子串应该本来应该用SAM+Trie离线做的，然而为了练一下后缀平衡树就写了其实也很好写，用哈希比较一下就好了，可以用set实现，开一个数组存每个后缀对应的节... 阅读全文
posted @ 2017-12-10 13:16 扩展的灰(Extended_Ash) 阅读(204) 评论(0) 推荐(0)
Jzoj4384 Hashit
摘要： 你有一个字符串S，最开始为空，要求支持两种操作在S后面加入字符c删除S最后一个字符每次操作询问S有多少个两两不同子串应该本来应该用SAM+Trie离线做的，然而为了练一下后缀平衡树就写了其实也很好写，用哈希比较一下就好了，可以用set实现，开一个数组存每个后缀对应的节点就好求height也可以用哈希... 阅读全文
posted @ 2017-12-10 13:15 扩展的灰(Extended_Ash) 阅读(238) 评论(0) 推荐(0)