SYZOJP186 你猜猜是不是DP题解 题目传送门 现在给两个仅包含小写字母的字符串a,b ,求a 与b的最长公共连续子串的长度. 对于20%的数据,a,b长度 ∈ [1, 200] 对于50%的数据,a,b长度 ∈ [1, 20000] 对于100%的数据, a,b长度 ∈ [1, 200000] 分析 根据数据规模,DP肯定是要GG的 应该是要用比较神奇的字符串算法,但是本题猪油一组测试数据,经过计算,发现二分答案+hash函数可以通过. 做法 此题可以二分答案长度len 计算两个字符串各…