摘要：
容易想到可以转化为一个有m堆石子，石子总数不超过n-m的阶梯博弈。阶梯博弈的结论是相当于只考虑奇数层石子的nim游戏。 nim和不为0不好算，于是用总方案数减掉nim和为0的方案数。然后考虑dp，按位考虑，设f[i][j]为已确定奇数石子堆的第i位及以上的放法后，保证当前异或和为0，剩下j个石子时的 阅读全文
摘要：
对反串建SAM得到后缀树，两后缀的lcp就是其在后缀树上lca的len值，于是每次询问对后缀树建出虚树并统计答案即可。 阅读全文
摘要：
建出广义SAM，通过parent树对每个节点求出其是否仅被一个子串包含及被哪个包含。 写了无数个sam板子题一点意思都没啊 阅读全文
摘要：
对trie建SAM，询问串倒过来跑到的节点的|right|即为答案。 阅读全文
摘要：
将所有串（包括S）放一块建SAM。对于询问，倍增定位出该子串所在节点，然后要查询的就是该子串在区间内的哪个字符串出现最多。可以线段树合并求出该节点在每个字符串中的出现次数。 阅读全文
摘要：
对作文库中的串建出广义SAM，然后显然可以二分答案，二分之后考虑暴力dp，设f[i]为前i位最长匹配长度，显然有f[i]=max(f[i-1],f[j]+i-j) (i-j>=l&&j+1~i能在作文库中匹配)。在SAM上跑并记录匹配长度，单调队列优化dp即可。 阅读全文