2022年2月12日
欧拉图与哈密顿图
摘要： 【欧拉图 - OI Wiki (oi-wiki.org)】 【Problem - 527E - Codeforces】 平面图判定【P3209 [HNOI2010] 平面图判定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)】 图的联通系数【P5227 [AHOI2013]连通图 阅读全文
posted @ 2022-02-12 17:41 PigeonG 阅读(488) 评论(0) 推荐(0)
字符串专题-AC自动机
摘要： 细节： （1）多组数据记得添加init函数，并且init函数里面设置tot=-1，同时memset(tr[0] , 0) 。 （2）预处理last指针的时候，应该注意，v指向的是fail[v]，与x没有任何关系。即【last[v] = ed[fail[v]]?fail[v]:last[fail[v] 阅读全文
posted @ 2022-02-12 14:07 PigeonG 阅读(75) 评论(0) 推荐(0)