![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
qq_38232157
这个作者很懒,什么都没留下…
展开
-
洛谷 P2607 [ZJOI2008] 骑士(基环树,树形dp)
基环树,树形dp原创 2022-11-30 00:32:35 · 70 阅读 · 0 评论 -
SP1811 Longest Common Substring(后缀自动机)
最长公共子串, 后缀自动机原创 2022-11-29 22:35:23 · 81 阅读 · 0 评论 -
洛谷 P3804 【模板】后缀自动机 (SAM)(后缀自动机)
后缀自动机 (SAM)原创 2022-11-25 16:02:35 · 408 阅读 · 0 评论 -
洛谷 P2408 不同子串个数(后缀数组)
后缀数组原创 2022-11-23 23:34:40 · 157 阅读 · 0 评论 -
洛谷 P2852 [USACO06DEC]Milk Patterns G(后缀数组,height数组)
后缀数组,height数组原创 2022-11-23 20:59:29 · 113 阅读 · 0 评论 -
洛谷 P4051 [JSOI2007]字符加密(后缀数组)
后缀数组原创 2022-11-23 19:25:41 · 89 阅读 · 0 评论 -
洛谷 P3966 [TJOI2013]单词(AC自动机, fail 树)
AC自动机, fail 树原创 2022-11-21 18:32:32 · 288 阅读 · 0 评论 -
洛谷 P2444 [POI2000]病毒(AC自动机,fail树,环)
AC自动机,fail树,环原创 2022-11-21 16:59:09 · 91 阅读 · 0 评论 -
洛谷 P5357 【模板】AC 自动机(二次加强版)(AC自动机,fail树)
AC自动机,fail树原创 2022-11-21 02:09:30 · 236 阅读 · 0 评论 -
洛谷 P2491 [SDOI2011] 消防(树的直径,二分)
树的直径,二分原创 2022-11-18 00:58:53 · 166 阅读 · 0 评论 -
洛谷 P3304 [SDOI2013]直径(树的直径,最近公共祖先LCA)
树的直径,最近公共祖先LCA原创 2022-11-17 13:50:55 · 137 阅读 · 0 评论 -
洛谷 P1344 [USACO4.4]追查坏牛奶Pollutant Control(最大流最小割定理)
最大流最小割定理原创 2022-11-12 22:14:55 · 154 阅读 · 0 评论 -
洛谷 P2183 [国家集训队]礼物)(扩展卢卡斯定理)
扩展卢卡斯定理原创 2022-11-02 15:36:25 · 118 阅读 · 0 评论 -
洛谷 P4720 【模板】扩展卢卡斯定理/exLucas
【模板】扩展卢卡斯定理原创 2022-11-02 09:33:05 · 167 阅读 · 0 评论 -
洛谷 P4777 【模板】扩展中国剩余定理(EXCRT)
扩展中国剩余定理(EXCRT)原创 2022-11-01 22:50:30 · 150 阅读 · 0 评论 -
POJ 2217 Secretary (后缀数组,挑战程序)
题目意思:给出两个字符串,要求两个字符串最长的公共子串(是子串不是子序列)挑战程序设计竞赛, 383 页本题要点:1、高度数组,lcp[i] 表示后缀数组中,第i个字符串 S[sa[i] …] 和 第 i + 1 个字符串 S[sa[i + 1] …] 的最长公共前缀2、 求 字符串 S 和 T 的最长公共子串, s1 = S.length()假设一个新串: str_new = S + ‘\0’ + T; 然后求出 str_new 的高度数组 lcp[MaxN];S 和 T 的 最长公共子串原创 2020-05-26 15:06:03 · 135 阅读 · 0 评论