摘要：
题面 "Hihocoder" "Vjudge" Sol 题目的提示说的也非常好 我对求$LCP(P L + len \% l, P + len \% L)$做补充 $len=LCP(P, P + L)$ 为什么只要求$LCP(P L + len \% l, P + len \% L)$呢？ 考虑在$ 阅读全文
posted @ 2018-01-24 22:15
Cyhlnj
阅读(159)
评论(1)
推荐(0)
摘要：
题面 求多个串的最长公共子串 Sol 套路，拼在一起，二分答案+后缀数组判定 把大于答案的$height$分组，然后计算出一个组内是否有所有串的后缀 由于串只有$5$个开个桶就好了 阅读全文
posted @ 2018-01-24 10:47
Cyhlnj
阅读(126)
评论(0)
推荐(0)
摘要：
题面 "HiHocoder1415 " "Poj2774" Sol 都是求最长公共子串，$hihocoder$上讲的很清楚 把两个串拼在一起，中间用一个特殊字符隔开 那么答案就是排序后相邻两个不同串的后缀的$height$ 为什么呢？ 如果答案为不相邻的两个后缀的前缀，计算它们最长前缀时必定要跨越过 阅读全文
posted @ 2018-01-24 09:58
Cyhlnj
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号