2020年7月23日
[子序列自动机][动态规划] HDU 6774 String Distance
摘要： 2020 Multi-University Training Contest 2 (1012) 题目大意 给你两个字符串 \(A,B\), \(|A|\leq 10^5,|B|\leq 20\)，每次询问 \(A\) 串的一个子串 \(A_L...A_R\)，问该子串和 \(B\) 的最长公共子序列 阅读全文
posted @ 2020-07-23 22:42 AE酱 阅读(427) 评论(1) 推荐(1) 编辑