2018年12月6日
[HNOI2008] GT考试
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1009 [算法] 首先用kmp预处理最长的后缀 = 前缀 然后 , 用Fi,j表示前i位 ， 匹配j位的方案数 矩阵优化即可 时间复杂度 : O(M ^ 3logN) [代码] 阅读全文
posted @ 2018-12-06 19:42 evenbao 阅读(151) 评论(0) 推荐(0) 编辑