并查集，manacher
关注
分享
扫一扫
文章平均质量分 91
殇星痕
这个作者很懒，什么都没留下…
展开
-
双倍回文（BZOJ-2342）（manacher+并查集）
2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3007 Solved: 1148 [Submit][Status][Discuss] Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。原创 2017-08-23 20:36:06 · 489 阅读 · 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 · 359 阅读 · 0 评论