最小表示法
最小表示法
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 3374 String Problem (最小\最大表示法+kmp)
题意:给出字符串,求循环同构字符串的最小最大字典序,以及两者的出现次数。 题解:最小\最大表示法+kmp 循环节长度:len−nxt[len]len-nxt[len]len−nxt[len] 循环节出现次数:len/(len−nxt[i])len/(len-nxt[i])len/(len−nxt[i]),前提是能整除。 #define _CRT_SECURE_NO_WARNINGS #includ...原创 2020-04-04 14:52:43 · 137 阅读 · 0 评论 -
UVA 719 Glass Beads (最小表示法)
题意:求字符串的最小表示 题解:最小表示法 最小表示:循环同构的所有字符串中字典序最小的字符串,即起点不同。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algori...原创 2020-03-29 22:15:49 · 152 阅读 · 0 评论