国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj1961

2019-11-10 18:25:37
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

對于有N個字符的字符串S的前綴，我們想知道前綴是否是一個周期串。 輸入一個字符串，輸出截止到i個字符為止，前綴重復K次

解題思路：

KMP算法

代碼如下：

#include<stdio.h>#define N 1000010char s[N];int nextval[N];int len;void getnext(const char *s){ int i=0,j=-1; nextval[0]=-1; while(i!=len) { if(j==-1||s[i]==s[j]) nextval[++i]=++j; else j=nextval[j]; } }int main(){ int T=1; int length,add; int i; while(scanf("%d",&len)&&len) { scanf("%s",s); getnext(s);

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 唐海县| 宁河县| 通海县| 佛教| 甘洛县| 贡觉县| 崇仁县| 来凤县| 孟村| 盐城市| 天峨县| 琼中| 新巴尔虎左旗| 安阳县| 浏阳市| 漳州市| 拜城县| 中牟县| 正定县| 平阳县| 韩城市| 景洪市| 岚皋县| 潜山县| 昭觉县| 曲水县| 林芝县| 仁布县| 固安县| 乌拉特后旗| 乃东县| 仁化县| 辰溪县| 宁津县| 河东区| 泉州市| 九龙坡区| 天祝| 鸡泽县| 大竹县| 临高县|