Funny

很傻啊，模拟赛啥都想不到，很傻啊。 简单字符串练习题。好像咋做都能做。 首先考虑在开头加，在开头加 $c$ 实际上仅增加了一个 $cS$ 的后缀，那么我们只需要知道 $cS$ 在所有后缀中排多少即可。我们先求出 $S$ 的后缀数组，然后直接二分找即可。或者有一个更好写的方法，就是直接枚举每一个后缀， ......