摘要: 集训队论文中有求不同子串个数的做法,就是扫一遍height数组,过程中根据height数组进行去重。对于本题也是雷同的,只是每一次不是根据与排名在上一位的LCP去重,而是与上一次统计对答案有贡献的后缀进行比较去重。几组数据abacaba 7abbacaa 7baabcaa 5 1 #include... 阅读全文
posted @ 2015-11-24 23:54 活在夢裡 阅读(462) 评论(0) 推荐(0) 编辑
摘要: 题意有一些绕,但其实就是对于不断变化的i,求以j(0=j 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #... 阅读全文
posted @ 2015-11-24 23:16 活在夢裡 阅读(421) 评论(0) 推荐(0) 编辑