Processing math: 100%

随笔分类 -  字符串--字符hash

摘要:n1000000的字符串,对每一个子串i~ni+1,求他最长的一个既是前缀又是后缀的子串。 这题要求的东西具有“对称性”,不充分利用难以解决。这里的“对称性”不仅指询问是对称的,更指要求的那个公共部分是对称的——不对称的相同的子串对答案没有丝毫贡献。 从贡献的角度入手,就是 阅读全文
posted @ 2018-04-06 16:52 Blue233333 阅读(206) 评论(0) 推荐(0) 编辑
摘要:给两个长度不超过50000的串,A串可每次截连续一段复制出来,求最少复制几次能得到B串。 方法一:SAM。不会。 嗯好会了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 / 阅读全文
posted @ 2017-09-18 07:30 Blue233333 阅读(317) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示