OIljt12138的博客

题意给定一个字符串S和一个权值函数a(i)a(i)，求对于0≤r<n0\le r<n，长度为r的相等子串对个数和相等子串对开头两位置权值乘积的最大值。

Loj2059. 「TJOI / HEOI2016」字符串

Trie树的名字有很多，比如字典树，前缀树等等。 Trie是词频分析和字典序排序的利器

字符串匹配是这样一个问题： 对于两个包含且仅包含字母表∑中的字母的串P，T，计算出所有有效的**移进**s使得P[1..|P|] = T[s+1..s+|P|]。(|P|为P的长度)。 或者说：求出在什么位置P被T完全包含。

AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie

思蒟蒻觉得ac自动机的匹配过程太繁琐，于是决定手制一个好理解的匹配算法。经过一天的艰苦奋斗，终于用我的递归算法用900s的擦边成绩A掉了hdu2222的模板题。(O-O)好开心。。

留坑待填

主要思路是通过对称性简化运算。可以参照https://www.felix021.com/blog/read.php?2040hdu3068：#include <bits/stdc++.h>using namespace std;char str[150000], s[230000];int p[230000];inline int Min(int a, int b){ return a<b?

https://www.luogu.org/problem/show?pid=2414

LibreOJ NOIP Round #1