摘要：
https://www.luogu.org/problemnew/show/P3804 给定一个只包含小写字母的字符串S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 （重学OI） 先写一个后缀自动机。 然后对最远距离l排序，然后从大到小扫一遍，有结论fa[i] 阅读全文
posted @ 2018-04-09 20:29
luyouqi233
阅读(215)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3389 给定一个线性方程组，对其求解 板子在此。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客：http://www. 阅读全文
posted @ 2018-04-05 16:39
luyouqi233
阅读(271)
评论(0)
推荐(0)
摘要：
AFO 阅读全文
posted @ 2018-04-05 15:55
luyouqi233
阅读(646)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4003 https://www.luogu.org/problemnew/show/P3261 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的 阅读全文
posted @ 2018-04-04 11:51
luyouqi233
阅读(203)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3388 给出一个n个点，m条边的无向图，求图的割点。 割点板子题，存一下一个可读板子。 （我发现当年的自己太naive了于是对着大神重新改了一下我的板子。） +++++++++++++++++++++++++++++++ 阅读全文
posted @ 2018-04-03 19:03
luyouqi233
阅读(196)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3805 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 板子题，大致讲解可以看POJ3974：Palindrome 以及还是不明白为什么我的manacher只要写成 阅读全文
posted @ 2018-04-03 17:03
luyouqi233
阅读(214)
评论(0)
推荐(0)
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl 阅读全文
posted @ 2018-04-03 11:51
luyouqi233
阅读(286)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数，查询给定区间内数的种类数。 这题可以分块做：BZOJ2453：维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 阅读全文
posted @ 2018-04-03 11:44
luyouqi233
阅读(236)
评论(0)
推荐(0)
摘要：
https://hihocoder.com/problemset/problem/1513 小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。 成绩出来之后，小Hi发现有些同学，所有科目都 阅读全文
posted @ 2018-04-03 08:15
luyouqi233
阅读(321)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P3387 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 有环我们很不好判断，但是显然在一 阅读全文
posted @ 2018-04-02 19:51
luyouqi233
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号