PHRASES - Relevant Phrases of Annihilation

有点难度的sa,把所有的字符串串在一起,然后分段保证段上有长为x的两个子串

首先求出sa,然后再求出height 数组,然后二分答案,对于每段就枚举height差值不超过二分值得段。

然后记录在每一段出现最早与最晚得值(判断有无两个串),然后判断。

搞定。

c++代码如下:

 

4 + 2 =