摘要:
蒟蒻表示不会sam凉凉了,所以只能提高SA技巧? 题意:有一个串$A$,每次选择一个$A$的子串$A'$,以及串$B$,问$B$的所有本质不同子串中不在$A'$中的串的数量。 (定义$A_i$表示以字符$A_i$开头的后缀,$B_i$同理) $B$的本质不同字串显然是$|B| (|B|+1)/2$了 阅读全文
摘要:
基础板子 cpp include define il inline define vd void define ll long long il int gi(){ int x=0,f=0;char ch=getchar(); while(!isdigit(ch))f^=ch==' ',ch=getc 阅读全文