Jun

darkSOL类似于阿狸的打字机？ 只是这道题需要一个路径并。具体的，对Alice的串建出ac自动机，每次拿新加入的BobBobBob串在上面跑匹配，把所有经过点拿出来，在failfailfail树上给到根的路径打+1+1+1标记。但是多次出现算作一次，所以做一个路径并就可以了。即给点按照failfailfail树上的dfsdfsdfs序排序，在相邻两个点的lcalcalca处减掉...

#1459(校内OJ) [SCOI2016]背单词描述Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的：—————序号 单词—————1 2…n-2n-1 n—————然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现在我们从上往...

#3827 The XOR Largest Pair( WOJ )描述在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少？一道基础的 01串trie只知道trie，根据二进制的性质，取反匹配，不难想到解法；最后注意边加数边去最大匹配值；（有顺序地枚举）这样效率 nlogn#include<bits/stdc++.h>using...

#3258 【HNOI2004】L语言描述/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有...

传送门SOL模拟字符串在ac自动机上匹配的过程找一个没有不含完整字符串的环，有的话就TAK，否则NIE但是，这题全是细节。。注意走过的节点都是生成字符串中的元素。重点在判断走出的环中有没有完整的单词1.如果当前是单词节点不行2.如果它的祖先是单词节点不行3.如果它的las数组存在，不行（从它向上的一段是一个完整的单词）（las：沿着fail跳的一路上，长度最大的 是完整单词节...

click here to problemSOLSorry for using English due to my computer’s error…According to the characteristic of the Manacher Algorithm,we will cover each different sentence in the process.So, just ...

传送门SOL题意：kkk组字符串，每组aka_{k}ak​个每组选一个，按顺序拼接，形成新串，求不同的新串在给定串SSS中不同的匹配次数之和。k&lt;=100ANDak&lt;=10k&lt;=100ANDa_{k}&lt;=10k<=100ANDak​<=10一、SAM+DP子串出现总数，为SSS的samsamsam上的endposend...

传送门SOL给一个串建立SAM，另一个在SAM上跑匹配，同时计算当前匹配串的所有后缀所产生的的贡献。由于SAM上一个节点可能不包含所有后缀，要把fatherfatherfather的贡献下放到sonsonson。//详情见代码CODE#include<iostream>#include<cstdio>#include<algorithm>#...

传送门SOL有点晚了，一句话吧.反向建SAM，统计贡献后（正负都要考虑）输出答案。CODE#include<bits/stdc++.h>#define pf printf#define sf scanf#define re registerusing namespace std;#define cs const#define ll long long#def...