![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串算法纲
Friedrich_Taylor
Weeping may remain for a night,but joy comes in the morning
展开
-
9.5联合作战战果
1.处理内容字符串部kmp 1题trie 1题AC自动机 1题数学几何部zz平面几何暴力 1题快速幂裸版 1题高斯消元 1题动态规划部裸01背包 1题裸数位DP 1题裸斜率优化DP 2题2.字符串部(1)kmp照例甩题面http://codevs.cn/problem/1204/直接甩代码#include#include#in原创 2017-09-05 20:20:00 · 318 阅读 · 0 评论 -
9.13第一轮扫荡战果
1.处理内容字符串部manacher 1题后缀数组 1题后缀自动机 1题最小表示法 2题数学几何部miller-rabin 1题动态规划部斜率优化 2题2.字符串部(1)双倍回文(SHOI2011)暴力瞎搞搞#include#include#include#include#include#include#include#includ原创 2017-09-13 20:48:11 · 277 阅读 · 0 评论 -
11.9考试爆炸记
不见晓岸杨柳翠,直冲云霄接浮云。 (1)回文数字 其实我们要求的是 9∗∑n+12i=1(2∗i−1)∗10i−19*\sum^{\frac{n+1}{2}}_{i=1}(2*i-1)*10^{i-1} 然后就是喜闻乐见的差比数列求和 模数非质#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#i原创 2017-11-09 18:28:55 · 517 阅读 · 0 评论 -
10.16考试爆炸记
虽然没有炸死,但是本来有机会AK… 嗯第一题 (1)匹配 给定nn个白点与nn个黑点,分为nn组一黑一白的点对,并要求白点一定在右下角(包括正右与正下) 求nn组点对最小曼哈顿距离和 数据保证有合法方案曼哈顿距离的公式:|x1−x2|+|y1−y2||x_1-x_2|+|y_1-y_2| 化简以后你就会发现这是一道脑筋急转弯#include<iostream>#include<cstd原创 2017-10-16 18:17:51 · 303 阅读 · 0 评论