2024年6月30日
AtCoder Regular Contest 180
摘要： A - ABA and BAB 题意：给定一个长度为n的字符串，每次操作可以将s中连续的子串"ABA"->"A", 或者"BAB"->"B"。该操作可以执行任意的次数，但是相同的串不进行计数。 问有多少种不同的串可以通过操作得到。 思路：根据操作的特性，可以想到奇偶性相同的位数上的字符需要相等，并且 阅读全文
posted @ 2024-06-30 11:12 _Yxc 阅读(84) 评论(0) 推荐(1)