序列自动机
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 2---- HDU--6774、String Distance(dp)
题目链接 题面: 题意: 定义两个符串的距离为执行添加 / 删除操作(可以对于任意一个字符串进行操作)直到两个串相等的最小操作数。 给定一个串AAA,和一个串BBB,每次询问A[l,r]A[l,r]A[l,r]与 BBB 的距离。 其中len(A)≤1e5,len(B)≤20len(A)\le1e5,len(B)\le20len(A)≤1e5,len(B)≤20 题解: (一) 首先可以知道,两个串 SSS 和 TTT 距离dis(S,T)=len(S)+len(T)−2∗lcs(S,T)dis(S,T)原创 2020-08-25 09:01:38 · 111 阅读 · 0 评论 -
HDU--6586 String (序列自动机、贪心)
HDU-6586 String 题面: Tom has a string containing only lowercase letters. He wants to choose a subsequence of the string whose length is k and lexicographical order is the smallest. It’s simple and he solved it with ease. But Jerry, who likes to play with To原创 2020-08-25 08:47:45 · 154 阅读 · 0 评论