題意：讓你在字串後面加字元，使它成為最短的回文串，如xyz， ans為xyzyx
題解：擴k，馬拉車，字尾陣列都可以，但是用hash直接正反hash一下判斷當前hash是否一樣就行，注意hash衝突可以雙hash，反正時間也夠
//
#include
using namespace std;
typedef
unsigned
long
long ull;
const
int maxn =
1e5+50;
const ull mod =
1e9+7;
const ull base =
2333
;int n;
char a[maxn]
;int
main()
}printf
("%s"
, a)
;for
(int i = ans-
1; i >=
0; i--
)printf
("\n");
}return0;
}
白兔的字串 字串hash
原題 一道典型的字串hash，至於hash，這裡講的非常好。一開始用map函式一直超時，後來改用unordered map就過了，至於這2個map的區別，這裡講的挺清楚的。之後去查了一下其它方法，發現還有一種方法是手寫map函式 強 指明 大佬 unordered map是跑了600ms，重寫跑了1...
字串的運用
目錄name nick print name name nick print name gender male poem 鋤禾日當午，汗滴禾下土 誰知盤中餐，粒粒皆辛苦 print poem poem 鋤禾日當午，汗滴禾下土 誰知盤中餐，粒粒皆辛苦 print poem print nick s n...
Hash 字串 字串雜湊
luo gu luogu luogup 3370 p3370 p337 0如題，給定n個字串 第i個字串長度為mi，字串內包含數字 大小寫字母 請求出n個字串中共有多少個不同的字串。第一行包含乙個整數n，為字串的個數。接下來n行每行包含乙個字串，為所提供的字串。輸出包含一行，包含乙個整數，為不同的字...