摘要:
https://www.luogu.org/problemnew/show/P3804 给定一个只包含小写字母的字符串S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 (重学OI) 先写一个后缀自动机。 然后对最远距离l排序,然后从大到小扫一遍,有结论fa[i] 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3389 给定一个线性方程组,对其求解 板子在此。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者:luyouqi233。 + +欢迎访问我的博客:http://www. 阅读全文
摘要:
AFO 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4003 https://www.luogu.org/problemnew/show/P3261 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的 阅读全文
摘要:
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发现有些同学,所有科目都 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P3387 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 有环我们很不好判断,但是显然在一 阅读全文