标签：产生 通过 solution 交换 esc inline 处理 kmp code
求经过 \(k\) 次将 \(S\) 划分成两部分并交换使 \(S\) 串变成 \(T\) 串的方案数。
可以发现，每次可以将原串变为本质不同的其他串，也可以从其他串变为原串。无论多少次变换，归根结底都可以通过仅一次变换求出，所以先预处理出一个 \(cnt\) 来表示原串通过一次变换有多少个 \(T\)。暴力和 kmp 都可以，由于数据范围不大所以选择前者。
设 \(f_{i,0}\) 为经过 \(i\) 次变换所产生的原串个数，\(f_{i,1}\) 为其他串的个数。
不如将 \(T\) 看作原串。如果 \(S \not= T\)，那么 \(S\) 为其他串。
标签：产生 通过 solution 交换 esc inline 处理 kmp code
原文地址：https://www.cnblogs.com/lyfoi/p/11780986.html
