![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集,manacher
殇星痕
这个作者很懒,什么都没留下…
展开
-
双倍回文(BZOJ-2342)(manacher+并查集)
2342: [Shoi2011]双倍回文Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3007 Solved: 1148[Submit][Status][Discuss]DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。原创 2017-08-23 20:36:06 · 471 阅读 · 1 评论 -
Drunk(LightOJ-1003)(拓扑排序)(并查集查环)
1003 - Drunk题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1003题意: 给出t组样例每组有m行。每行有a,b两种饮品。其中a是b的前置条件。(a-->b)在给定的m行信息中能否喝到全部的饮料如果可以喝到全部种类的饮料则输出YES否则输出NO。题目分析:在了解到这是一个由拓原创 2018-01-23 15:47:15 · 321 阅读 · 0 评论