Dyswan的博客

codeforces 616F Expensive Strings （广义后缀自动机）https://codeforces.com/contest/616/problem/F题意：给你n个字符串串，串SiS_iSi​的权值为cic_ici​，对于一个字符串sss有函数F(s)=∑i=1nci∗ps,i∗∣s∣F(s)=\sum_{i=1}^{n}c_i*p_{s,i}*|s|F(s)=i=...

牛客15334 Easygoing Single Tune Circulation（后缀自动机+字典树）https://ac.nowcoder.com/acm/problem/15334题意：给你n个字符串S，每个字符串SiS_iSi​都由小写字母组成且，每个字符仅出现一次。再给你m个查询串，问你当前查询串TTT是否是S中的某个字符串SiS_iSi​的旋律（即Si+Si+Si+...S_i...