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

KMP+差分 文章过滤器 (filter)
摘要：Description 给定一些短串,要求你在一个长串中,将这些短串部分变为 Input 第一行包括一个整数n,表示短串的数量. 接下来的n行,为n个短串. 最后一行,为你需要变化的长串. Output 一行,表示变化后的长串. PS:长串会有中有各种字符,短串仅包含英文字符 样例 阅读全文
posted @ 2018-10-22 11:26 顾z 阅读(386) 评论(0) 推荐(0) 编辑
KMP【UVA1328】 Period
摘要：Description 如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环节。使K最大的字符串T称为S的最小循环节，此时的K称为最大循环次数。 现给一个给定长度为N的字符串S，对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环节长度和最大循环次数。 Inp 阅读全文
posted @ 2018-10-15 14:40 顾z 阅读(217) 评论(0) 推荐(0) 编辑
KMP CF126B Password
摘要：Description Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。 不久他们发现了一个字符串S（|S| Prefix认为T是S的前缀，Suffix认为T是S的后缀，Obelix却认为T应该是 阅读全文
posted @ 2018-10-14 16:43 顾z 阅读(273) 评论(0) 推荐(0) 编辑

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