摘要: A - All with Pairs (AC自动机+kmp) 题意 定义$f(s, t)$为字符串s的前缀和t的后缀的最长公共长度。给定n个字符串$s_1,s_2,...,s_n$,\(\sum_{i=1}^{n}{\sum_{j=1}^{n}{f(s_i, s_j)^2}}(\mod 998244 阅读全文
posted @ 2020-08-04 21:37 limil 阅读(71) 评论(0) 推荐(0) 编辑
摘要: A - B-Suffix Array (后缀排序) 题意 字符串函数$B(t_1t_2...t_k) = b_1b_2...b_k$满足: 如果存在$j<i$,\(t_j=t_i\),\(b_i=min_{1 \le j < i,t_j=t_i}\{i-j\}\), 否则,\(b_i=0\) 求字符 阅读全文
posted @ 2020-08-04 21:35 limil 阅读(106) 评论(0) 推荐(0) 编辑