首页 > TAG信息列表 > Manipulating

Manipulating History

传送门 题意: 有一个未知的长度为1的字符串s,需要做n次操作,对于每次操作,选择s的非空\(t_{2i - 1}\)子串,替换这个子串为非空的\(t_{2i}\)的字符串,\(t_{2i - 1}\)在s中可能出现多次,但是只取一次,在n次之后会得到一个最终串,本来的顺序是刚好的,但是现在的顺序被打乱了,(意思就是可以随机只