随笔分类 -  字符串 - ac 自动姬

摘要：大家快来看：https://www.luogu.com.cn/problem/P1971！ 阅读全文

摘要：我想睡觉觉觉觉觉觉觉觉觉觉觉觉觉觉。 阅读全文

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 发现有 \(ans=\sqrt[c]{\prod_{i=1}^c v_i}\)。不过显然这个东西直接算出来会爆。 有一个操作就是同时取对数。就有： \[ \ln ans=\ln\left(\sqrt[c]{ 阅读全文

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 可以看看这道题的前置版本：\(\text{POJ - 2778 DNA Sequence}\)，这样会容易理解一点。 容易发现其实方案数就是所有长度小于等于 \(m\) 的方案数 \(-\) 长度小于等于 阅读全文

摘要：\(\text{Description}\) 传送门 \(\text{Solution}\) 首先建出一棵 \(\text{AC}\) 自动姬，对于自动姬里的每个节点代表这个节点到根路径这样的字符串是进行到某种 \(\text{DNA}\) 序列的后缀，那么对于某个节点，如果它的 \(fail\) 阅读全文

摘要：省流小助手：全是水题。 阅读全文