字符串整理(Manachar,KMP,扩展KMP,ACAM,SA,SAM,最小表示法) 基础 字符集$\sum$:一个字符集是一个建立了全序关系的集合，即任意属于$\sum$的元素可以比较，字符集中的元素叫做字符 字符串:一个字符串$S$将n个字符顺次排列组成，$n$为$S$的长度，计作$|S|$， ...
分类：
其他好文 时间：
2020-07-26 01:32:53
阅读次数：
67
##A. string 对于这类字符串匹配题，有个套路是直接用 \(FFT\) 优化。 然后发现这题字符集很小，所以枚举一个字符，将匹配串中的这个字符设为 $1$，模式串中的非这个字符设为 $1$。 然后用一些技巧优化一下，就可以用 \(|\sum|+1\) 次长度为 \(n\) 的 \(DFT\) ...
分类：
其他好文 时间：
2020-07-26 01:19:58
阅读次数：
62
RabbitMq保证消息可靠性之确认模式 前提 完成 SpringBoot 整合 RabbitMq 中的Topic通配符模式 一、更改Producer工程的application.yml文件 spring: rabbitmq: host: localhost port: 5672 virtual-h ...
分类：
其他好文 时间：
2020-07-26 01:04:06
阅读次数：
114
题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前节点与根节点之间的距离，并且回溯时也需要更新该值 注意要求是叶子节点到根节点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / ...
分类：
其他好文 时间：
2020-07-26 00:50:35
阅读次数：
60
分析： 发现字符集大小只有8，时间限制是9s 对于每种字符$c$构建生成函数$f(x)=\sum_[S_i==c]xi$ 把$S_2$的生成函数翻转与$S_1$做卷积，得到的$[|S_2|-1,|S_1|-1]$的位置的值就是$S_1$中下标从$[0,|S1|-|S2|]$开始的字符相同数量 数据规 ...
分类：
其他好文 时间：
2020-07-26 00:41:52
阅读次数：
59
/*革启博客，革启网，袁欢，袁欢的博客，袁欢博客 版本：vs2019社区版 功能；编写一个函数求1+1/2+1/3+...+1/n的值 */ #include<stdio.h> float count(int n) { int i; float sum; if (n <= 0) { printf(" ...
分类：
其他好文 时间：
2020-07-26 00:17:01
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755 题意：求一个式子，其中F是斐波那契数列 思路：因为斐波那契数列的通式为 所以式子可以化简为 又根据2mod 1e9+9的逆元为500000005，所以x^2≡5(mod 1e9+9)解得x为383 ...
分类：
其他好文 时间：
2020-07-24 21:48:42
阅读次数：
106
namespace my_std{ using namespace std; #define Re register #define rep(i,a,b) for(Re int i=(a);i<=(b);i++) #define drep(i,a,b) for(Re int i=(a);i>=(b) ...
分类：
其他好文 时间：
2020-07-24 21:16:57
阅读次数：
62
1 #二、分组函数 2 /* 3 功能：用作统计使用，又称为聚合函数或统计函数或组函数 4 5 分类： 6 sum求和、avg平均值、 max最大值、min最小值、count计算个数 7 8 特点： 9 1、sum、avg一般用于处理数值型 10 max、min、count可以处理任何类型 11 2 ...
分类：
数据库 时间：
2020-07-24 19:02:00
阅读次数：
71
css文件 /* 注释内容 */ /* 选择器，其中body就是一个选择器，表示选中个body这个标签 声明块：为选择器设置样式 { 样式名: 样式值; } */ body{ background-color: aquamarine; } /* 元素选择器：根据标签来选中指定的元素 ，例如 body ...
分类：
Web程序 时间：
2020-07-24 10:08:42
阅读次数：
102
