摘要: 蒟蒻表示不会sam凉凉了,所以只能提高SA技巧? 题意:有一个串$A$,每次选择一个$A$的子串$A'$,以及串$B$,问$B$的所有本质不同子串中不在$A'$中的串的数量。 (定义$A_i$表示以字符$A_i$开头的后缀,$B_i$同理) $B$的本质不同字串显然是$|B| (|B|+1)/2$了 阅读全文
posted @ 2019-04-03 22:14 菜狗xzz 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 基础板子 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 阅读全文
posted @ 2019-04-03 10:38 菜狗xzz 阅读(307) 评论(0) 推荐(1) 编辑