Jacky35

DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 2 2 3 4 2 3 2 6 5Sample Output0 0 3 1Solution简单来说，trie+LCA 复杂详细来说 把那些字符串反着放到一个trie里，记录终点 最后答案就是询

DescriptionInputOutputSample Input5 5 0 3 1 2 9 4 1 5 4 4 1 4 1 3 2 5Sample Output3 4 15 11 3Solution这题坑死我了 一个区间l,r异或，相当于将异或前缀后a[r]^a[l]的值 假设我现在有一个trie，在加入a[i]的时候，可以求出此时a[i]和i之前哪一个异或得到的结果最大

DescriptionInputOutputSample Input5 2 2 3 4 5Sample Output8 6Solution

模板题：贴瓷砖AC自动机是什么呢 首先要知道KMP，KMP是单字符串匹配 接下来要知道字典树，是用来存一堆字符串 AC自动机就是它们合起来：多字符串匹配用一个网上很多人举的例子 模板题：贴瓷砖

Description“~妖梦，我又饿了！” 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫，却承担了为幽幽子准备食物的任务。幽幽子是个非常贪吃的亡灵，所以妖梦经常为食物的问题所困。 现在，妖梦有n盘食物排成一排，第i盘食物有一个属性a[i]。亡灵的体质比较特殊，所以妖梦认为食物的属性很重要。妖梦会进行q次询问，每次给出两个整数r,k，她想知道有多少个区间[i,r]（1≤i≤r