摘要：
内容参考《算法竞赛进阶指南》 之前集训的时候听老师讲过，字符串题目中，hash一般不是正解，但是是一个优秀的暴力，可以拿比较多的部分分。 hash涉及内容很多，这里只讨论字符串hash 可以把字符串看成一个131进制位数，然后用ull储存，大过2的64次方后自动取模。 这样的话hash值相等的话可以 阅读全文
posted @ 2018-10-07 23:06
Sugewud
阅读(163)
评论(0)
推荐(0)
摘要：
poj 1509 不知道为什么用算法竞赛进阶指南上的那个代码交上去会WA 正解在i == j只有j++。我自己是觉得没有什么区别的，迷。 AC代码 vijos 1382 好水。就处理出最小表示然后比较就好了。 阅读全文
posted @ 2018-10-07 22:43
Sugewud
阅读(134)
评论(0)
推荐(0)
摘要：
模板 caioj 1177 KMP模板 caioj 1460: 【KMP】字符串匹配 重复子串结论 有一个结论。 对于字符串S[1~i],如果i % (i - next[i]) == 0，那么这个字符串就由很多个重复的子串构成（形如abababab） 每个循环节等于S[1~i-next[i]]，循环 阅读全文
posted @ 2018-10-07 21:45
Sugewud
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号