摘要：
A 题解 rmq 代码 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp make_pai 阅读全文
摘要：
思路 题意不就不说了，刚开始用trie妥妥超时（后来看标程， 发现是trie + dp） 我然后又看到长度小于2e5，想后 缀数组的rmq（主要是学rmq部分） ， 结果死在了求heigh数组， 毕竟heigh，你往后延伸不能从一个字符串跨到另一个字符串 折磨了半天， 突然想到heigh是求每个位置 阅读全文