0x15 字符串
字符串哈希;
Manacher 可以在线性时间内求出一个字符串的最长回文子串;
后缀数组是处理字符串的有力工具;
后缀自动机;
KMP 模式匹配算法, 数组的灵活运用;
AC自动机可以看成是 KMP 和 Trie 的结合体,用于解决多字符串匹配问题;
最小表示法,循环同构问题。
zxyOI
无
展开
-
luogu P1603 斯诺登的密码
根据斯诺登事件出的一道水题原创 2019-09-17 19:53:51 · 147 阅读 · 0 评论 -
luogu P1071 潜伏者
R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于S国的 R 国间谍小 C终于摸清了 S 国军用密码的编码规则原创 2019-09-17 19:59:48 · 161 阅读 · 0 评论 -
luogu P1012 拼数
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。原创 2019-09-17 20:02:10 · 109 阅读 · 0 评论 -
luogu P1538 迎春舞会之数字舞蹈
HNSDFZ的同学们为了庆祝春节,准备排练一场舞会。原创 2019-09-17 20:04:21 · 163 阅读 · 0 评论