- 博客(3)
- 收藏
- 关注
RSS订阅原创 2019牛客第四场I题 string
链接：https://ac.nowcoder.com/acm/contest/884/I 题意：求string串有多少个本质不同的子串，且这些子串之间两两不存在 a==rev(a），即不存在长度1以上的回文串 题解： 要算string 和 rev(string)的所有子串，对string 和rev(string）建立广义后缀自动机，则理论上所有子串增加了一倍，但实际回文串和 不是回文...
2019-07-31 09:47:51
705
原创 后缀自动机
自动机：由五部分组成，字符集，状态集合，初始状态，结束状态集合，状态转移函数。 令 S ：母串 Suf：后缀的集合 Fac：连续子串的集合 Suffix(a)：从位置a开始的后缀为Suffix(a) S[l，r)：表示S中[l，r)这个区间构成的子串 ST(s) != null：表示一个字符串s不属于Fac trans(s, ch)：...
2019-07-31 09:42:32
104
原创 快速乘法（防止数过大相乘超出long long）
inline LL ksc(LL x,LL y,LL mod){ return (x*y-(LL)((long double)x/mod*y)*mod+mod)%mod; }
2019-07-30 14:48:11
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人