2019年9月6日
[HAOI2016]找相同字符
摘要： Description 给定长度分别为 $n$, $m$ 的两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 $n,m \le 2\times 10^5$ Solution $yyt$的题，考试时并不会后缀自动机，于是只能对一个 阅读全文
posted @ 2019-09-06 20:41 茶Tea 阅读(156) 评论(0) 推荐(0) 编辑