摘要：「luogu4096」[HE_TJOI2016] 字符串 "题目链接" 这是一道偏综合的题目（SA+主席树）。 先后缀排序并求出 $height$ 数组的区间最小值（st表）； 把 $sa$ 当做权值建主席树； 二分答案 $len$； 二分找到包含 $rank_c$ 的最大的 $rank$ 区间，使 阅读全文

摘要：flag：字符串小结。 模式串匹配，顾名思义，就是看一个串是否在另一个串中出现，出现了几次，在哪个位置出现； p.s. 模式串是前者，并且，我们称后一个 (也就是被匹配的串）为文本串； 在这篇博客的代码里，s1均为文本串，s2均为模式串； 一般地，文本串长度不小于匹配串；(否则无意义) 很显然可以得 阅读全文