abc399

E:
我们每个字符都有个起始位置和终止位置，然后这里集合可以轻松判断是否合法，当然后面还有情况。然后就变成了一个有26个点的图。容易发现如果一个东西有环，那么答案就要+1，因为我们任意两个字符不可能同时移到同一个位置上，那么后面就是一起移了。对于一个环，我们可以先将其替换为一个没有的字符，然后一直WA，不知道怎么了，学习题解。
题解没看懂，不妨再想一想。既然每个点出度最多是1，那么这就是一个基环树。对于每颗基环树都考虑。如果环上都被填满了，那么就是答案要+1的，但是环能被填满，那么就一定会+1，那有什么错呢？
P9013 好的，尼玛
wc我一开始基环树的情况就是假的
abcd
baab
|
abca
|
acca
|
bccb
|
baab
考虑这个在我们基环树上对应的操作是什么
具体而言我们可以将一个在环上的点移到连在to的那颗树上，然后就做完了

F:
变成前缀和，然后二项式定理，然后再把式子拆出来，然后就做完了