loj6173 Samjia和矩阵（后缀数组/后缀自动机）
题目：
分析：
考虑枚举宽度w，然后把宽度压位集中，将它们哈希
（这是w=2的时候）
然后可以写一下string=“ac#bc”
然后就是求这个string本质不同的字符串个数（要去掉连接符#）
这个可以用后缀数组/后缀自动机解决
小技巧：每个连接符用不同的整数表示，那么去做height的时候就不会把连接符包含进去
后缀数组解决的时间复杂度：O(n^3logn)
题目：
分析：
考虑枚举宽度w，然后把宽度压位集中，将它们哈希
（这是w=2的时候）
然后可以写一下string=“ac#bc”
然后就是求这个string本质不同的字符串个数（要去掉连接符#）
这个可以用后缀数组/后缀自动机解决
小技巧：每个连接符用不同的整数表示，那么去做height的时候就不会把连接符包含进去
后缀数组解决的时间复杂度：O(n^3logn)
