摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4622 查询一个区间内的不同子串的个数，注意一下注释的地方就可以了。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include 阅读全文
posted @ 2018-03-15 18:13
鲸头鹳
阅读(157)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 另一种更简单更快常数更小的写法，很神奇……背板子。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #includ 阅读全文
posted @ 2018-03-15 16:19
鲸头鹳
阅读(160)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 过程很艰难了，第一次提交Manacher忘了更新p数组，超时，第二次是倍增的第0维直接在自动机里完成，但是忽略了增加新点时fa变动的情况，还是肉眼查错最管用。 得到的教训是既然倍增就在倍增的函数 阅读全文
posted @ 2018-03-15 11:54
鲸头鹳
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号