2018年4月3日
HAOI2016找相同字符
摘要： bzoj4566 / loj2064 题目 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 L<=200000 做法一：后缀自动机 注意： 当前匹配到的长度不一定是当前节点的最长长度 所以：在53、57行统计有关当前节点答 阅读全文
posted @ 2018-04-03 18:17 better？ 阅读(141) 评论(0) 推荐(0) 编辑