摘要:
https://www.luogu.org/problemnew/show/P3388 给出一个n个点,m条边的无向图,求图的割点。 割点板子题,存一下一个可读板子。 (我发现当年的自己太naive了于是对着大神重新改了一下我的板子。) +++++++++++++++++++++++++++++++ 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3805 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 板子题,大致讲解可以看POJ3974:Palindrome 以及还是不明白为什么我的manacher只要写成 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法: 建两棵主席树分别处理两个问题。 第一个问题水,第二个问题参考SPOJ3267/DQUERY:D-query 但是代码量巨大,显然不能写。 第二种做法: 参考:https://bl 阅读全文
摘要:
https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数,查询给定区间内数的种类数。 这题可以分块做:BZOJ2453:维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 阅读全文
摘要:
https://hihocoder.com/problemset/problem/1513 小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化学。 成绩出来之后,小Hi发现有些同学,所有科目都 阅读全文