久违的学一点点东西得了。。。
简而言之
回文树是一种用来处理回文的自动机,可以处理一个字符串中的所有不同子串
摆了,但是没有完全摆
CF103495H
给定长1e5的字符串,你可以翻转其中一段连续子段,问能产生的字典序最小的字符串是啥
据说可以用SA写,我是没啥思路,题解是hash,就这样补了
学完了这阴间玩意肯定得知道这玩意怎么用吧
sam理论上可以
补题补到了个树上背包,然后发现孩子不会。这次就打算把一些该学的背包都学一手?大概。
训练的时候一看题目长的一批就根本没看,现在看看发现还是可做的啊。。
给定一个n*n的矩阵,q次询问,每次给定一个矩形范围,问一个最小矩阵的面积,可以通过此矩阵循环覆盖给定的范围,多出的部分可以不计
例如:ababa可以通过ab循环构成