帕秋莉掌握了一種水屬性魔法
這種魔法可以淨化黑暗
帕秋莉發現對於乙個黑暗的咒語s，可以使用這個水元素魔法淨化它，淨化的咒語是乙個最長的字串t，t滿足以下條件：
它是s的字首
它是s的字尾
除字首和字尾外，它還在s**現過至少一次
既然你都學會了，那麼淨化的工作就交給你了！
輸入描述:
一行字串 s ，代表黑暗咒語
輸出描述:
乙個字串 t ，表示滿足條件的最長淨化咒語
示例1輸入
複製tqrwantoacthisproblembutqristooweaktodoitqr
輸出複製
tqr備註:
對於60%的資料，s長度≤100
對於100%的資料，s長度≤100,000
保證存在可行的淨化咒語
這個題就很好的考察了string字串的運用，解題的思路就是首先取字首的字串，然後取字尾字串，然後取中間剩下的字串。比較前後字串是否一樣，然後看中間的字串是否含有前字串即可
**：
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const ll maxn=
1e5+10;
intmain()
} cout << e;
}
牛客 水 悠悠碧波（Next陣列 kmp小運用）
傳送門 題意 給乙個字串s求子串滿足 子串是s串的公共前字尾又在s串 現過 題解 先求出next陣列 得到最長公共前字尾，然後列舉公共前字尾，從大到小，看是否有滿足情況的，如果有，break然後輸出子串p ac include using namespace std const int maxn 1...
牛客 悠悠碧波 CF126B（kmp）
首先字首和字尾相等，聯想到kmp kan mao pian 演算法 該子串既是以len 1結尾的字尾，也是串中以某一第i位置結尾的字尾，也是整個串的字首。1 首先kmp演算法處理出 0,len 位置的next值。對於 0,len 1 的next儲存的是失配的下一匹配位置 1,len 可看作 0,le...
牛客網練習題1
給定區間 2的31次方,2的31次方 內的3個整數a b和c，請判斷a b是否大於c。輸入第1行給出正整數t 10 是測試用例的個數。隨後給出t組測試用例，每組佔一行，順序給出a b和c。整數間以空格分隔。對每組測試用例，在一行中輸出 case x true 如果a b c，否則輸出 case x ...