帅帅的博客

实验三 KMP算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1473 Accepted: 751Description给定一个源串s和n个子串stri。判断stri是否是s的子串。Input输入数据有多组，对于每组测试数据 第一行源串S（S长度小于100000），第二行一个整数n， 表示下面有n个查询，每行一个字符串str。...

B - Oulipo  HDU-1686OulipoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18359    Accepted Submission(s): 7223Problem Description The French au...

题目链接： HDU 3746 Cyclic Nacklace题意 给一字符串，求在其尾部添加最少多少个字符，可以使其内部循环两次以上。 例：ababa，需后面添加b即可 ababc需后面添加ababc。 思路 kmp求出字符串前后缀重复数next[n-1]，则尾部不能循环的部分长度为L＝n－next[n-1]，需要补充的长度为L - n%L; 求出最...