2022ICPC杭州K题 Master of Both 题目给定n和m，表示n个字符串和m组询问 字符串长度1e5，总长度不超过1e6 m组询问中，每次给定一个字符串（只含有26个不同的小写字母），表示比较规则（前面小于后面），求n个字符串中的逆序对个数 性质首先发现，对于n个字符串中任意两个字符串a,b，只有两种情况 a是b的前缀，那么此时a<b一定成立，在任何比较规则下 a不是b

玉蟾宫洛谷P4147玉蟾宫 给一个矩阵，一些点有障碍物，求最大子矩阵 做法悬线法dp，第一次听说。 步骤（1）结论：答案一定是一个矩形（废话。。。）（2）最大矩形一定是：由其中某个点，先向上扩展到最大，然后再分别向左、向右走到最远。（3）由于（2）的结论对所有点这样操作，一定可以找到最大矩形 (4) 注意先初始化h，L，R，然后在h=1的时候预处理L,R，然后再更新h，同时更新L，R，并且统计