随笔分类 -  字符串-KMP&扩展KMP&马拉车

【BZOJ 3620】 3620: 似乎在梦中见过的样子 （KMP）
摘要：3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚 阅读全文
posted @ 2017-04-25 11:48 konjak魔芋 阅读(483) 评论(0) 推荐(0)
【BZOJ 3676】 3676: [Apio2014]回文串 （SAM+Manacher+倍增）
摘要：3676: [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中 阅读全文
posted @ 2017-04-17 16:54 konjak魔芋 阅读(355) 评论(0) 推荐(0)
【BZOJ 1398】 1398: Vijos1382寻找主人 Necklace （最小表示法）
摘要：1398: Vijos1382寻找主人 Necklace Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只 阅读全文
posted @ 2017-04-17 08:14 konjak魔芋 阅读(263) 评论(0) 推荐(0)
【BZOJ 3160】 3160: 万径人踪灭 （FFT）
摘要：3160: 万径人踪灭 Description Input Output Sample Input Sample Output HINT Source 2013湖北互测week1 2013湖北互测week1 【分析】 看题目被吓死，其实很多废话。。 还是自己想出来了。。FFT好强啊。。可以加速很多东 阅读全文
posted @ 2017-04-13 18:42 konjak魔芋 阅读(239) 评论(0) 推荐(0)
【GDOI2014 DAY2】Beyond （扩展KMP）
摘要：【题目】 【题意】 Jodie和Aiden在做游戏。Jodie在一个长度为l字符串环上走路，他每离开一个就会记下格子当前字符。他让Aiden在他走了一圈后叫他停下来。Aiden决定耍一下Jodie，在他走了k步重复的格后才告诉他。Jodie离开的格子会随机变为一个字符。Jodie走了两次(起点可能不 阅读全文
posted @ 2016-08-20 10:53 konjak魔芋 阅读(351) 评论(0) 推荐(0)
【HDU4333】Revolving Digits（扩展KMP+KMP）
摘要：Revolving Digits Description One day Silence is interested in revolving the digits of a positive integer. In the revolving operation, he can put sever 阅读全文
posted @ 2016-08-19 14:38 konjak魔芋 阅读(331) 评论(0) 推荐(0)
【HDU3374】 String Problem （最小最大表示法+KMP）
摘要：String Problem Description Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, 阅读全文
posted @ 2016-08-17 15:56 konjak魔芋 阅读(301) 评论(0) 推荐(0)
【POJ 3167】Cow Patterns （KMP+树状数组）
摘要：Cow Patterns Description A particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troub 阅读全文
posted @ 2016-08-07 14:35 konjak魔芋 阅读(486) 评论(0) 推荐(0)
【POJ2406】 Power Strings （KMP）
摘要：Power Strings Description Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcde 阅读全文
posted @ 2016-07-20 16:27 konjak魔芋 阅读(327) 评论(0) 推荐(0)