这里给出E的题解。 更好的阅读体验：https://www.cnblogs.com/BTeqwq/p/ncb36-e.html 出题人一定是车万人（  考虑有 xxx 个 R ,yyy 个 P。 很明显你对于一个 R，他后面如果多出来 kkk 个 P ，那么 RP 就会多 kkk 个。 然后反过来，如过它前面多出来 kkk 个 P ，那么 PR 就会多 kkk 个。 现在考虑构造完之后的字符串 cscscs，对于它里面的任意一个 R， 这个 R 左边如果有 qqq 个 P ，那么有右边就有 y−qy-qy−q 个 P 所以它会贡献 qqq 个 PR ，y−qy-qy−q 个 RP 然后对于每一...