字符串[LOJ6517]

题目描述有$N$个字符串,每个字符串有一个权值$v_i$。随后给出$M$次询问,每次对一个区间进行检测。令最长的字符串长度为$L$,那么会给出$g_1,\cdots,g_L$表示每个长度的字符串的「识别值」。 对若干个字符串构成的集合$P$进行测试的过程如下: 对字符串$S$定义$f(S)$表示$S$在$P$中以其为前缀出现的串的权值和。 那么如果$S$在$P$中作为前缀出现过,并且$B*f...

L语言

【题目描述】标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章$T$是由若干小写字母构成。一个单词$W$也是由若干小写字母构成。一个字典$D$是若干个单词的集合。 我们称一段文章$T$在某个字典$D$下是可以被理解的,是指如果文章$T$可以被分成若干部分,且每一个部分都是字典$D$中的单词。 例如字典$D$中包括单词 is , you...

字符串树「JSOI2015」

【题目描述】萌萌买了一颗字符串树的种子,春天种下去以后夏天就能长出一棵很大的字符串树。字符串树很奇特,树枝上都密密麻麻写满了字符串,看上去很复杂的样子。字符串树本质上还是一棵树,即N个节点N-1条边的连通无向无环图,节点从1到N编号。与普通的树不同的是,树上的每条边都对应了一个字符串。萌萌和JYY在树下玩的时候,萌萌决定考一考JYY。每次萌萌都写出一个字符串S和两个节点U,V,需要JYY立即...