随笔分类 - ----字符串----

HDU6988 - Display Substring

摘要：调了很久二分但实际上是DFS写挂了... 阅读全文

posted @ 2021-07-30 20:20 VisJiao 阅读(97) 评论(0) 推荐(0)

洛谷P4094 - [TJOI2016]字符串

摘要：后缀数组+二分答案+主席树阅读全文

posted @ 2018-04-27 08:39 VisJiao 阅读(238) 评论(0) 推荐(0)

洛谷P3763 - [TJOI2017]DNA

摘要：后缀数组简单题阅读全文

posted @ 2018-04-23 11:27 VisJiao 阅读(225) 评论(0) 推荐(0)

洛谷P2414 - [NOI2011]阿狸的打字机

摘要：fail树的子树和阅读全文

posted @ 2018-04-06 10:37 VisJiao 阅读(211) 评论(0) 推荐(0)

POJ3693 - Maximum repetition substring

摘要：求循环次数最多的子串阅读全文

posted @ 2018-04-04 13:58 VisJiao 阅读(172) 评论(0) 推荐(0)

BZOJ2555 - SubString

摘要：用lct维护后缀自动机的parent树阅读全文

posted @ 2018-03-30 20:51 VisJiao 阅读(187) 评论(0) 推荐(0)

洛谷P3975 - [TJOI2015]弦论

摘要：求第k小子串阅读全文

posted @ 2018-03-27 22:26 VisJiao 阅读(379) 评论(1) 推荐(0)

SPOJ1812 - Longest Common Substring II(LCS2)

摘要：求多个串的最长公共子串阅读全文

posted @ 2018-03-27 20:20 VisJiao 阅读(203) 评论(0) 推荐(0)

一个SAM的样例

摘要：s=abcbacbcb 阅读全文

posted @ 2018-03-26 20:28 VisJiao 阅读(200) 评论(0) 推荐(0)

洛谷P3804 - 【模板】后缀自动机

摘要：SAM模板题阅读全文

posted @ 2018-03-23 21:57 VisJiao 阅读(221) 评论(0) 推荐(0)

洛谷P2870 - [USACO07DEC]最佳牛线Best Cow Line

摘要：每次只能从两边取，要求取出来之后字典序最小阅读全文

posted @ 2018-03-22 22:33 VisJiao 阅读(155) 评论(0) 推荐(0)

洛谷P2852 - [USACO06DEC]牛奶模式Milk Patterns

摘要：后缀数组+二分答案阅读全文

posted @ 2018-03-22 21:11 VisJiao 阅读(147) 评论(0) 推荐(0)

POJ2774 - Long Long Message

摘要：后缀数组求最长公共子串阅读全文

posted @ 2018-03-22 14:30 VisJiao 阅读(156) 评论(0) 推荐(0)

BZOJ4503 - 两个串

摘要：同BZOJ4529 阅读全文

posted @ 2018-03-21 13:25 VisJiao 阅读(148) 评论(0) 推荐(0)

BZOJ4259 - 残缺的字符串

摘要：FFT做字符串匹配？！阅读全文

posted @ 2018-03-21 12:20 VisJiao 阅读(332) 评论(1) 推荐(0)

洛谷P3375 - 【模板】KMP字符串匹配

摘要：原题链接 Description 模板题啦~ Code //【模板】KMP字符串匹配 #include <cstdio> #include <cstring> int const L=1e6+10; char s1[L],s2[L]; int nxt[L]; int main() { scanf(" 阅读全文

posted @ 2018-02-27 11:04 VisJiao 阅读(183) 评论(0) 推荐(0)