2023年4月27日
【AtCoder】Forbidden Pattern
摘要： 题目链接 分析 首先考虑哪些串能被删空。下面只考虑长度为偶数的串。考虑这样一个（错误的）算法：从左往右依次加入串中的字符，然后能删则删。这个算法对于结尾为 A 的串一定能删空。对称地，开头为 B 的串也一定能被删空。 现在只需要考虑开头为 A 结尾为 B 的串。如果它能被删空，则一定存在最早的一个时 阅读全文
posted @ 2023-04-27 19:10 alfalfa_w 阅读(124) 评论(0) 推荐(0) 编辑