Makerlife 的小站
blog.makerlife.top
洛谷题目传送门 | AT 原题传送门 思路 观察题目可以发现 A 操作最多只能执行 n n n 次，超过以后字符串又会回到初始状态。 首先考虑 A 操作如何实现，一种办法是将 S S S 在原串后复制一遍，通过移动一个记录初始位置的指针（本文中为 i i i ）来实现截取 n n n 位字符。每次移动指针代价都为 A A A 。 接下来考虑 B 操作的代价计算。我们可以判断之前截取的字符串是否为回…
讨论
登录后参与讨论
还没有评论，来说第一句吧。