【Kmp求既是字首又是字尾的子串】POJ - 2752 Seek the Name, Seek the Fame
Link:http://poj.org/problem?id=2752
#include <cstdio>
#include <cstring>
using namespace std;
/*
POJ - 2752
從小到大輸出滿足既是字首又是字尾的字串長度
next陣列遞迴產生
*/
const int N = 400005;
int nex[N];
void getnext(char *s){
int k = -1;
nex[0] = -1;
int len = strlen(s);
for(int i = 1; i < len; i++){
while(k!=-1 && s[k+1]!=s[i])
k = nex[k];
if(s[k+1]==s[i])
k++;
nex[i] = k;
}
}
char s[N];
int ans[N];
int main(){
while(~scanf("%s",s)){
getnext(s);
int len = strlen(s);
int k = 0;
while(1){
if(len == 0)
break;
else{
ans[k++] = len;
len = nex[len-1]+1;
}
}
for(int i = k-1; i >= 0; i--)
printf("%d%c",ans[i],i==0?'\n':' ');
}
return 0;
}
相關文章
- POJ 2752+KMP+利用next陣列性質求出所有相同的字首和字尾KMP陣列
- Go seek方法Go
- DreamJudge-1294-字尾子串排序排序
- python移動檔案指標seekPython指標
- C# 輸出一個字串的字首、字尾和它的子串(資訊內容安全 實驗一)C#字串
- mkv # cueing data 用於seek 快進快退
- 中綴轉字尾和字首
- 【解決uniapp】audio seek失效,seeked監聽不到 createInnerAudioContext建立APPContext
- abc284F 字首+逆序+字尾
- POJ--2406Power Strings+KMP求字串最小週期KMP字串
- 字首中綴字尾表示式規則
- 從Bash中的字串中刪除固定的字首/字尾字串
- 資料結構基礎--字首樹&&字尾樹資料結構
- spring boot請求字尾匹配的操作Spring Boot
- POJ1743 Musical Theme(字尾陣列 二分)陣列
- Golang | 既是介面又是型別,interface是什麼神仙用法?Golang型別
- [開發教程]第16講:Bootstrap文字框的字首與字尾boot
- Java按位或合併ipv6字首和字尾Java
- BZOJ 2752 [HAOI2012]高速公路(road):線段樹【維護區間內子串和】
- get,post URL加字尾請求
- SpringBoot相容SpringMVC帶有.do字尾的請求Spring BootSpringMVC
- 求字串中不含重複字元的最長子串字串字元
- Poj--3080Blue Jeans+KMP水題KMP
- 如何將優秀的遊戲調成爆款? 次留超50%的《Hide 'N Seek!》調優覆盤遊戲IDE
- 【新特性速遞】數字輸入框的字首和字尾(位於輸入框內部)
- 30串聯所有單詞的子串
- 子串位置
- POJ-3061 Subsequence(字首和+二分/尺取)
- python 輸入一個整數,判斷其是否既是3的倍數,又是5的倍數Python
- java_求列舉所有的連續(或單個字元)的子串.Java字元
- 最長子串
- 子串查詢
- 演算法練習:求字串的最長重複子串(Java實現)演算法字串Java
- Python找回文子串的方法Python
- 串的應用與kmp演算法講解--學習筆記KMP演算法筆記
- [leetcode 30 串聯所有單詞的子串 10ms]LeetCode
- 最長上升子串
- 子串匹配 BF法
- MIME.json 檔案請求 字尾/響應型別 對照表JSON型別