摘要: 【欧拉图 - OI Wiki (oi-wiki.org)】 【Problem - 527E - Codeforces】 平面图判定【P3209 [HNOI2010] 平面图判定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)】 图的联通系数【P5227 [AHOI2013]连通图 阅读全文
posted @ 2022-02-12 17:41 PigeonG 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 细节: (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 阅读(45) 评论(0) 推荐(0) 编辑