Xlint101

分类

acceleration(18) ACM模板(26) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章（共4篇）

hash

const ull base = 233; ull hashsum[maxn]; ull pw[maxn]; void hash_init(string s) { int len=s.size(); pw[0] = 1; hashsum[0] = 1; // for ...

字符串

2020-04-12

0 183

kmp

标准get_next（前缀函数） void init(int m) { memset(p, 0, sizeof(p)); for(int i=1, k=0; i<m; i++) { while(k>0 && a[i]!=a[k])...

字符串

2020-04-18

0 251

Manacher

string Manacher(string s) { // Insert '#' string t = "$#"; for (int i = 0; i < s.size(); ++i) { t += s[i]; t ...

字符串

2020-04-20

0 225

最小表示法

字符串最小表示法 int getPos(string s,int op)//zero represent the least representation, while one represent the largest { int i=0,j=1; int len=s.size...

字符串

2021-01-19

0 214