wangyuchen

摘要： 看见神刀手我好像想到了什么。。。 字符串匹配问题。很明显要用字符串哈希，而且发现题目中的$k$很小，考虑把长度小于等于$k$的字串哈希值都暴力存进哈希表哈希套哈希，那么匹配的时候就可以做到接近$O(1)$。 连接和删除时，新增或减少的子串一定跨越断点，也就是一定由前串的后缀和后串的前缀拼成，枚举即可 阅读全文