摘要：
链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_ 题意： 给定若干个长度 ≤ 1000000 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。 思路： 求kmp的ne 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-2087 题意： 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路： KMP模板，算得时候， 当j移到尾部时，res+1,j置为0, 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/392/E 题意： 二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/392/G 题意： 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/392/B 题意： 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求ABmod 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/392/A 题意： 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现 阅读全文