![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
序列自动机
文章平均质量分 92
序列自动机
_sky123_
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 82 (Rated for Div. 2) E. Erase Subsequences
题目链接You are given a string sss. You can build new string ppp from sss using the following operation no more than two times:choose any subsequence si1,si2,…,siks_{i_1}, s_{i_2}, \dots, s_{i_k}si1,si2,…,sik where 1≤i1<i2<⋯<ik≤∣s∣1 \le i_1 &原创 2021-02-27 09:30:57 · 178 阅读 · 0 评论 -
2020 Multi-University Training Contest 2 String Distance
题目链接Problem DescriptionFor two strings SSS and TTT, you can do the following operation for arbitrary number of times: Select a string SSS or TTT, insert or delete a character at any position. The distance between two strings SSS and TTT is defined as the原创 2020-08-28 15:54:20 · 140 阅读 · 0 评论