2021年2月4日
【HAOI2016】 找相同字符-后缀数组+单调栈
摘要： 【HAOI2016】 找相同字符 子串之类的问题，容易想到后缀数组。最后的问题是，在 \(A,B\) 中各找一个子串，有多少种情况这两个子串相同。 我们分别对 \(A\),\(B\),\(A+B\) 三个串求其后缀数组和 \(height\) 数组。我们可以求出在各自串中相同的子串数量，然后用容斥原 阅读全文
posted @ 2021-02-04 17:34 huayucaiji 阅读(52) 评论(0) 推荐(0)