#BZOJ4566

BZOJ4566 [Haoi2016]找相同字符 字符串 SAM

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html  给定两个字符串$s1$和$s2$,问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。  $|s1|,|s2|leq200000$  建个广义SAM,然后统计一下。  模板题...