摘要： 这次考试T1想到了正解没有去实现，然后就死了，不过我估计就算想到正解也会挂（26^2和暴力一个分），肝了两个小时T2屁都没蹦出来，T3没有搞清那个式子的含义。 （不过一分没挂） T1：string 开26棵线段树维护，还有一种更快的方法：对于每个树上的节点，只有左右儿子字符相同时才更新，不然不更新， 阅读全文