Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共1篇）

题解 P5546 【[POI2000]公共串】

题解-P5546 [POI2000]公共串题目意思就是给你个字符串，求最长匹配的公共子串长度。二分+hash 其实这种算法是很暴力的，每次二分一个长度，然后依次去各字符串里面去匹配，如果每个串都能匹配上就二分下去就可以。然后用一个去记录这段字符串的哈希值是否出现过即可。对于一段字符串的哈...

二分哈希

2019-10-15

1 718