【好题】序列自动机+dp求LCS——hdu6774
摘要：
这个题意转化下，其实是 给两个串 A，B，给1e5组询问：求A[l..r]和B的LCS 由于B的len很小，只有20，所以我们考虑预处理A，求出A的序列自动机，然后在B上进行dp dp[i，j]表示B[1..i]已经匹配了j位的最短的A[l..r]前缀，这样是很好转移的 #include<bits/ 阅读全文
posted @ 2020-07-24 22:03 zsben 阅读(163) 评论(0) 推荐(0) 编辑