共兩行，每行乙個字串，由小寫字母構成，第一行表示串s1，第二行表示串s2(1≤∣s1∣,∣s2∣≤50000)
輸出格式
答案輸出在一行，先輸出重複的字串，再輸出其長度，中間以空格隔開。若該串為空，只需輸出 0。
樣例輸入
riemann
marjorie
樣例輸出
rie 3
沒啥好說的 注意判斷尾部能不能接上加個if條件就好了 只要extend拓展長度加上當前i大於字串t也就是s2那麼就是可行的
#include #include using namespace std;
const int maxn = 50024;
int next[maxn] ,extend[maxn];
void get_next(char *s)
if(maxx==-1) cout << "0" << endl;
else
return 0;
}
計蒜客習題 朋友
在社交的過程中，通過朋友，也能認識新的朋友。在某個朋友關係圖中，假定 a 和 b 是朋友，b 和 c 是朋友，那麼 a 和 c 也會成為朋友。即，我們規定朋友的朋友也是朋友。現在，已知若干對朋友關係，詢問某兩個人是不是朋友。請編寫乙個程式來解決這個問題吧。輸入格式 第一行 三個整數 n,m,p n ...
計蒜客習題 逃跑
一位博主寫了ac 但是無論是廣度bfs還是深度dfs，都會報錯，dfs是執行超時，bfs是答案錯誤。傳送門 另一位博主使用了dfs 有興趣可以看下，沒有檢驗是否正確，傳送門 根據前位博主的bfs 做了幾項修改，然後用自己的 找錯前位博主，發現找不出來，有興趣的小夥伴可以試下，找一下前位博主的錯誤。當...
計蒜客習題 蒜廠年會
蒜廠要開年會了，所有的員工都要參加。每兩個員工之間都有乙個親密度。在同乙個專案工作過的員工之間的親密度為 1。如果 a 和 b b 和 c 均在同乙個專案中工作過，而 a 和 c 沒有，那麼 a 和 c 之間的親密度為 1 1 2。同理，如果 a 和 b 之間的親密度為 x，b 和 c 之間的親密度...