
字符串
语法糖likedy
这个作者很懒,什么都没留下…
展开
-
扩展KMP(exkmp)
exkmpexkmpexkmp 求解的问题:对于给定的主串 SSS ,和模式串 TTT ,求出主串 SSS 的所有后缀与模式串 TTT 的最长公共前缀长度。KMPKMPKMP 求解的问题是在主串 SSS 中模式串T出现的次数和位置,扩展KMP扩展KMP扩展KMP 求解问题包含了 KMPKMPKMP 求解的问题,因为主串 SSS 中与模式串 TTT 的最长公共前缀长度等于 ∣T∣|T|∣T∣ 的后...原创 2019-03-22 14:23:48 · 981 阅读 · 0 评论 -
D : Hidden Anagrams
题目来源:CSUOJ 2294: Hidden Anagrams Gym101158D-Hidden Anagrams2016-2017 ACM-ICPC, Asia Tsukuba Regional Contest D Hidden Anagrams哈希hash因为与字母顺序无关,可以令每一个字母等于一个数值字符串的哈希值为字母对应数值之和滚动哈希优化效率#include &l...原创 2019-04-08 21:40:48 · 275 阅读 · 0 评论 -
2019 Multi-University Training Contest 1 - Typewriter
2019 杭电多校1 - 1006 Typewriter题目链接:hdu 6583题解:记 f[i]f[i]f[i] 为输出前 iii 个字符的最小代价,f[i]f[i]f[i]是非递减的(反证法)。对于 iii 从小到大处理,维护使得 s[j+1...i]∈s[0...j]s[j+1 ... i] ∈ s[0 ... j]s[j+1...i]∈s[0...j] 的最小的 jjj ,则 f...原创 2019-10-09 22:21:56 · 148 阅读 · 0 评论