板子是指：根号分治，套皮ds（建出后缀树后完全变成了树上问题之类的）

怎么感觉字符串好题越来越少了啊，怎么会是呢