exkmp
gmh77
这个作者很懒,什么都没留下…
展开
-
字符串系列——EXKMP
前言 我好菜啊现在才会 EXKMP跟KMP并没有多大关系,相比之下更像Manacher 信息量略大 例题 jzoj4876. 【NOIP2016提高A组集训第10场11.8】基因突变 Description 邪恶的707刚刚从白垩纪穿越回来,心中产生了一个念头:我要统治人类! 但是统治人类是很庞大且复杂的一个工程,707尝试了洗脑,催眠,以及武装镇压都没能成功地统治人类,于是她决定从科学上对人类的...原创 2019-02-26 18:12:50 · 559 阅读 · 0 评论 -
jzoj3648. 【GDOI2014】beyond
题目描述 Description Input 第一行:包含一个整数N。 第二行:包含一个长度为N的字符串,字符串中只包含小写字母。 第三行:包含一个长度为N的字符串,字符串中只包含小写字母。 Output 输出答案只包含一个数字L,表示圆环最大可能有的格子数。 Sample Input 输入1: 5 abcdx cdabz 输入2: 4 abcd cdab Sample Output 输出1:...原创 2019-08-12 07:56:39 · 208 阅读 · 0 评论