摘要：思路 题意不就不说了，刚开始用trie妥妥超时（后来看标程， 发现是trie + dp） 我然后又看到长度小于2e5，想后 缀数组的rmq（主要是学rmq部分） ， 结果死在了求heigh数组， 毕竟heigh，你往后延伸不能从一个字符串跨到另一个字符串 折磨了半天， 突然想到heigh是求每个位置 阅读全文