--------字符串--------
forever_dreams
Where there is a will, there is a way.
展开
-
「TJOI 2018」碱基序列
算法标签:hash,dp原创 2019-10-21 21:03:42 · 844 阅读 · 0 评论 -
「BZOJ 3620」似乎在梦中见过的样子
算法标签:KMP原创 2019-10-16 21:57:45 · 130 阅读 · 0 评论 -
「NOI 2014」动物园
算法标签:KMP原创 2019-10-16 21:44:10 · 190 阅读 · 0 评论 -
「HNOI 2008」GT 考试
算法标签:KMP+矩阵快速幂优化DP原创 2019-10-16 21:23:20 · 142 阅读 · 0 评论 -
「BZOJ 1461」字符串的匹配
算法标签:KMP+树状数组原创 2019-10-16 17:28:20 · 262 阅读 · 0 评论 -
「BZOJ 4641」基因改造
算法标签:KMP原创 2019-10-16 17:20:57 · 239 阅读 · 0 评论 -
【POJ 1743】Musical Theme
算法标签:后缀数组原创 2019-07-14 22:20:56 · 97 阅读 · 0 评论 -
【POJ 3261】Milk Patterns
算法标签:后缀数组(可重叠的 k 次最长重复子串)原创 2019-07-14 22:25:03 · 74 阅读 · 0 评论 -
【CodeVS 3160】最长公共子串
算法标签:后缀数组(最长公共子串)原创 2019-07-14 22:40:22 · 135 阅读 · 0 评论 -
【SDOI 2016】生成魔咒
算法标签:回文自动机原创 2019-07-14 23:09:10 · 263 阅读 · 0 评论 -
【TJOI 2015】弦论
算法标签:后缀自动机原创 2019-07-15 12:11:54 · 166 阅读 · 0 评论 -
【AHOI 2013】差异
算法标签:后缀自动机原创 2019-07-15 22:03:28 · 148 阅读 · 0 评论 -
【NOI 2015】品酒大会
算法标签:后缀自动机原创 2019-07-15 22:51:22 · 213 阅读 · 0 评论 -
【JSOI 2008】火星人
算法标签:Splay+求Lcp(二分+hash)原创 2019-07-15 23:07:24 · 134 阅读 · 0 评论 -
【TJOI 2019】甲苯先生和大中锋的字符串
算法标签:SAM原创 2019-09-30 16:59:45 · 191 阅读 · 0 评论 -
【HNOI 2004】L语言
算法标签:AC自动机原创 2019-05-18 17:13:27 · 265 阅读 · 0 评论 -
【USACO 15 FEB】审查
算法标签:AC自动机原创 2019-05-18 16:54:27 · 134 阅读 · 1 评论 -
2018/06/26测试
算法标签:模拟+搜索+动态规划+哈希原创 2018-07-08 13:56:03 · 294 阅读 · 0 评论 -
【AHOI 2003】管理图书
算法标签:字符串+模拟原创 2018-08-14 18:56:20 · 125 阅读 · 0 评论 -
【SOJ 920】文件列表
算法标签:模拟+字符串原创 2018-08-15 18:06:23 · 507 阅读 · 0 评论 -
【2018/08/21测试T2】【SDOJ 3772】位运算
算法标签:01Trie+贪心原创 2018-08-21 22:49:40 · 228 阅读 · 0 评论 -
【POJ 2406】Power Strings
算法标签:KMP算法原创 2018-10-01 20:40:47 · 154 阅读 · 0 评论 -
【LOJ 10050】The XOR Largest Pair
算法标签:Trie树原创 2018-10-12 22:13:02 · 330 阅读 · 0 评论 -
【CH 1401】兔子与兔子
算法标签:哈希原创 2018-12-30 16:42:32 · 236 阅读 · 0 评论 -
【POJ 3764】The xor-longest Path
算法标签:Trie树原创 2018-12-30 22:48:07 · 109 阅读 · 0 评论 -
【洛谷 1368】工艺
算法标签:最小表示法原创 2018-12-30 22:51:14 · 180 阅读 · 0 评论 -
【POJ 2001】Shortest Prefixes
算法标签:Trie树原创 2019-01-06 15:52:16 · 688 阅读 · 0 评论 -
【洛谷 2786】英语1(eng1)- 英语作文
算法标签:字符串+map原创 2019-01-23 22:21:59 · 270 阅读 · 0 评论 -
【BZOJ 3261】最大异或和
算法标签:可持久化Trie原创 2019-01-25 23:20:05 · 332 阅读 · 0 评论 -
【SDOI 2014】数数
算法标签:AC自动机+数位DP原创 2019-05-20 15:40:15 · 197 阅读 · 0 评论 -
【POI 2000】病毒
算法标签:AC自动机原创 2019-05-18 16:37:29 · 162 阅读 · 0 评论 -
【2018/07/23测试T1】【SOJ 965】短文评估
算法标签:哈希或Trie树原创 2018-07-23 15:45:44 · 181 阅读 · 0 评论