_vv123

摘要： 搜索关键词 题意：有多少单词在文本中出现过 题解：对单词结尾的位置记录一个cnt 在自动机上找到了匹配到i为止最深的结点j 那么所有的ne[j],ne[ne[j]]...也是可以匹配的 // // Created by vv123 on 2022/8/30. // #include <bits/st 阅读全文

摘要： 题意： 一个1~n的排列，给出每个数前面比它大的数的个数，试还原该排列。n<=1e5. 题解： 例如n=5,0 1 2 1 0的答案是2 4 5 3 1 我们需要一个数据结构，支持单点修改和查询指定前缀和对应的第一个位置。 一个显然的想法是树状数组+二分。 其实还可以在树状数组上倍增，这样少一个lo 阅读全文