- 博客(2)
- 收藏
- 关注
RSS订阅原创 ZOJ 4110 Strings in the Pocket(Manacher -- 马拉车)
https://vjudge.net/contest/299247#problem/K 分类讨论 其中一种情况是这样的，求字符串中所有回文子串的数目 Manacher是求字符串最长回文子串的算法，在求解过程中会记录一个len数组，保存以每个字符为中心点的回文串最大长度（此长度包含‘#’），我们利用这个len数组，很容易求得以每个字符为中心的回文串数目（len / 2），加起来就是要求的回文子...
2019-05-03 20:48:09
165
原创 ZOJ 3772 Calculate the Function（线段树+矩阵乘法）
https://vjudge.net/contest/294593#problem/F 这道题是把相邻矩阵的乘积用线段树保存了，后面重复查询的时候节省了很多时间，其实难点在于问题的转化和矩阵乘法的模拟上，线段树方面用到的是很简单区间更新问题。 #include<iostream> #include<cstring> #include<cstdio> #i...
2019-05-02 19:48:18
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人