随笔分类 - 字符串--字符hash
摘要:n≤1000000的字符串,对每一个子串i~n−i+1,求他最长的一个既是前缀又是后缀的子串。 这题要求的东西具有“对称性”,不充分利用难以解决。这里的“对称性”不仅指询问是对称的,更指要求的那个公共部分是对称的——不对称的相同的子串对答案没有丝毫贡献。 从贡献的角度入手,就是
阅读全文
摘要:给两个长度不超过50000的串,A串可每次截连续一段复制出来,求最少复制几次能得到B串。 方法一:SAM。不会。 嗯好会了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 /
阅读全文