floyd
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2085 [Poi2010]Hamsters
因为字符串互不包含,所以求出从每一个字符串跑到另一个字符串最少要多少个字符,然后倍增floyd即可 求从一个字符串到另一个字符串要多少字符就是第一个字符串最长多少的后缀与第二个字符串的前缀相等,暴力即可,易知当长度都相等的时候复杂度最高,为n*sigma len #include #include #include #include #include #include #include #in原创 2016-09-18 09:15:08 · 724 阅读 · 0 评论 -
BZOJF2306 [Ctsc2011]幸福路径
你幸福吗? 我姓姜 这题为什么会出在ctsc里啊 走太长之后就没贡献了 倍增floyd跑跑 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #d原创 2017-03-15 16:06:23 · 736 阅读 · 0 评论