2018年11月27日
[BZOJ4566][Haoi2016]找相同字符 后缀自动机+dp
摘要： 4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文
posted @ 2018-11-27 18:45 wls001 阅读(181) 评论(0) 推荐(0) 编辑