在做一道题的时候，我的解法有一半需要玄学的优化方法（不是std所以出题人没说怎么做）：
有一个字符串，有两种操作：

• 输出strcmp意义下长x前缀与后缀比较结果
• 将这个字符串加上一个长y的前缀
• 将这个字符串加上一个长z的后缀

知道 $=\sum y+\sum z=N,\sum x=N^2,N\le 10^6$
并且所有操作次数和不超过N