- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 FlaMinG0队2020暑假集训总结。
1 反复取模 反复取模关于取模或者求逆元的题目中，每一步运算写完都要思考是不是要加个取模！！！2.交题前再次检查交题前多次确定运算数据会不会溢出，检查 ll 和 int128的使用，检查数组是否开小。（图论题边数组。）3.卡题时应对（1）当题目过了一车人并且我们思路很难时应该优先考虑暴力和贪心。（2）卡题时间太久时尝试换题4 开题顺序数据结构题尽量一起思考思路转换问题。数学题一定要让 yzj 先看看，也许就能写了。...
2020-08-07 16:17:55
193
原创 bzoj3942 AC自动机
题意：有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。Sample InputwhatthemomooofunmooSample Outputwhatthefun题解：将T串插入到AC自动机中，对于S串每个字符的匹配，如果当前节点被标记是T的终止节点就把AC自动机上匹配到的节点更新到T串前一个字符。用一个数组记录每一个字符匹配到的AC自动机上的节点号，用一个栈记录答案。AC代码：#
2020-08-27 01:33:26
169
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人