弓长九日

字符串

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 未归档(128) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

全部文章 / 字符串（共6篇）

[KMP] Codeforces Round #578 (Div. 2) E.Compress Words

Codeforces Round #578 (Div. 2) E.Compress Words KMP 我们需要处理将前一个字符串后缀与后面一个字符串的后缀最相同进行合并 KMP 算法原理都快忘了居然还能这么用我们对后面的字符串求NXT数组将前一个字符串后 min(n - m, 0)...

2019-09-20

0 440

回文树总结二 2019徐州网络赛 Colorful String 和湖南大学第十五届程序设计竞赛 H.Longest Common Palindrome Substring

Colorful String 问你每个回文串有多少不同字符累和输出回文树统计回文串 DFS遍历所有回文串统计 https://nanti.jisuanke.com/t/41389 #include <bits/stdc++.h> using namespace st...

2019-09-10

0 463

回文树总结一模板+20142015-acmicpc-asia-xian-regional-contest 回文树上DFS

回文串 HYSBZ - 3676 模板 https://vjudge.net/problem/HYSBZ-3676#author=0 #include <bits/stdc++.h> using namespace std; const int maxn = 300005;// n...

2019-09-10

0 393

KMP + Z函数基本概念入门水题

KMP Z函数 | 拓展KMP kmp 字符串 abcabcd 的前缀函数为 0 0 0 1 2 3 0 ，字符串 aabaaab的前缀函数为 0 1 0 1 2 2 3 . 以第 i 个作为结尾和前缀匹配最多往前匹多长 Z函数已第i个作为开始和前缀匹配往后面最长匹配多少...

2019-08-12

0 351

2019HDU多校第五场 HDU 6629. string matching (扩展KMP应用//Z函数)

这道题坎扩展KMPnxt数组规律看了一会也意识到自己对展开kmp各种应用还是不够熟练题意：给出一个用于求在一个给定字符串中求每一位的后缀（含自己）与这个字符串的最长相同的长度的算法，问你对于给出的字符串执行这个算***进行多少次这个算法中那个字符与字符的比较过程扩展KMP里求NXT数组的代码...

2019-08-11

0 277

2019HDU杭电多校第二场 HDU 6599 I Love Palindrome String I题回文树

以下回文树板子 const int maxn = 100005;// n(空间复杂度o(n*ALP)),实际开n即可 const int ALP = 26; struct PAM{ // 每个节点代表一个回文串 int next[maxn][ALP]; // next指针,参照Tri...

2019-08-07

0 449