HBC15071数一数题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中，与 sss 相等的串的个数，如 f=3f=3f=3 , f=2f=2f=2， 现在给出 nnn 个字符串，第 iii 个字符串为 sis_isi，你需要对1≤i≤nforall 1 leq i leq n1≤i≤n，求出∏j=1nfprod_{j=1}^n {f}∏j=1nf， 由于答案很大，你只需要输出对 998244353 取模后的结果。

设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中，与 sss 相等的串的个数。如 f("ac","acacac")=3f("ac","acacac")=3f("ac","acacac")=3 , f("bab","babab")=2f("bab","babab")=2f("bab","babab")=2。 现在给出 nnn 个字符串，第 iii 个字符串为 sis_isi​。你需要对∀1≤i≤nforall 1 leq i leq n∀1≤i≤n，求出∏j=1nf(si,sj)prod_{j=1}^n {f(s_i,s_j)}∏j=1n​f(si​,sj​)。 由于答案很大，你只需要输出对 998244353 取模后的结果。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC15071数一数题解