Spy97

Hash

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / Hash （共4篇）

2019杭电多校第一场 HDU 6599

题解枚举所有的回文串注意，本质不同的回文串最多只有 ∣ S ∣ ...

2019-07-25

0 330

ICPC 2018 南京 Mediocre String Problem

题解：题目的意思就是在第一个串里找“s1s2s3”，第二个串里找“s4”，如上拼接后，是一个回文串，求方案数可以发现，s1与s4是回文的，s2和s3是回文的，我们枚举s1的右端点，s1的长度乘以s2起始点为左边界的回文串的数量，累加就是答案。现在分两部分，一是求s1，二是求以每个点为...

2018-11-17

0 450

2018 ICPC 南京网络赛 skr

题意：给出一个字符串，求它的所有回文子串转化成数字的和，对1e9+7取模。题解：先上Manacher，然后枚举每个点，按照半径从大到小的顺序枚举回文串，遇到出现过的就break，统计答案即可。注意的是，判重时只能用pb_ds中的gp_hash_table，unordered_map会...

2018-09-04

0 367

ZOJ 4030 第15届浙江省赛

JUMPin' JUMP UP!!! Tired of solving mathematical equations, DreamGrid starts to solve equations relate...

2018-05-07

0 390