pipi叕來考查大家字串處理能力了~
pipi一開始有乙個字串s，現在它把s擴充了一倍得到了t，然後頑皮的popo又在t中的某乙個位置(可以是任意位置)插入了某乙個字元得到了字串p。
現在給你p，你需要找到初始的字串s。
如果s不存在，輸出not possible
如果s不唯一，輸出not unique
如果s唯一，輸出字串s
單組資料。
第一行給出字串p。|p|<=2e6.僅包含大寫字母。
輸出佔一行，按題目要求輸出答案。
abxcabc
abc
#include
using
namespace std;
const
int n=
2e6+5;
typedef
unsigned
long
long ull;
const ull base=
23333
;ull hs[n]
,pw[n]
;///hs記錄雜湊陣列的值 pw記錄base進製的值
char s[n]
;ull gethash
(int l,
int r)
intmain()
pw[0]
=1;for
(int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++
)else
if(i>mid)
else
if(ans>1)
break;}
if(ans==0)
printf
("not possible\n");
else
if(ans>1)
printf
("not unique\n");
else
return0;
}
PIPI的字串問題
pipi研究了多年字串後發現回文串是字串中最優雅的一種存在了。所以pipi發明了一種指標叫優雅度的指標來衡量乙個字串的優雅程度。優雅度定義如下 1.空串和非回文串的優雅度為0。2.乙個長度為len的回文串的優雅度為，其長度為len 2 向下取整 的字首和字尾的優雅度 1.例如串 baabbaab 的...
PIPI的字串問題
pipi發現不少字串是相似的，相似是指長度相同，且如果短字串中兩個位置的字元相同則在長字串的子串中的對應位置也相同，如果短字串中兩個位置的字元不同則在長字串的子串中的對應位置也不同，比如 abcc和xyzz就是相似的。現在pipi有乙個短字串s，乙個長字串a，他想知道在這個長字串中有幾個子串與短字串...
1346 PIPI的字串問題
第一行給出字串s。s 1e6.第二行給出詢問次數q，q 1e6.接下來每行給出字串t，t 1e6.題目保證所有詢問 t 之和 1e7.對於每個詢問，輸出乙個整數表示答案。abab 2abababab ababcbaba52 include using namespace std typedef un...