2025年5月26日
第八届gxcpc E.Elimination
摘要： 题意： 选择一个t, 将t与s匹配，匹配后删除s[i+1]之前的字符，只留下s[i+1]- s[n]， 并删除t的最后一个字符， 询问能最多进行几次操作。 思路： 我们要明白字符串 t 中的前缀长度越小，越要在s中出现的位置越靠后，因为t是不断缩减的，但是s是不断删除前缀的。因此我们可以遍历所有的后 阅读全文
posted @ 2025-05-26 21:48 windfallll 阅读(11) 评论(0) 推荐(0)