摘要：
AC自动机 AC自动机差不多是在trie树上加了处理了kmp, 并且进行了路径压缩。 学习资料：https://oi-wiki.org/string/ac-automaton/ 重要性质 AC自动fail指的是当前字符串最长的在trie树中以前缀出现的后缀,这保证了AC自动机可以在多个串中同时匹配。 阅读全文
posted @ 2023-11-23 22:04
djh233
阅读(48)
评论(0)
推荐(0)
摘要：
1.判凸函数可以用定义式,或者用二阶导数，凹函数一阶导数单增，二阶导数>0,凸函数相反 2.如果用到height数组，就用大的不同连接符，否则用小的相同的。 阅读全文
posted @ 2021-03-08 15:06
djh233
阅读(52)
评论(0)
推荐(0)
摘要：
众所周知，lucas定理为： \(C^m_n\bmod p=C^{m/p}_{n/p}* C^{m\%p}_{n\%p}\bmod p\)（p为质数） 理解一下的话，可以认为是将n,m转为p进制，之后按位取组合数，最后乘起来 就好了。具体实现时只需要写个递归函数。 简单易懂，那本文就到此结束了。 举 阅读全文
posted @ 2021-01-15 22:46
djh233
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号