用户输入的 SQL 参数严格使用参数绑定或者 METADATA 字段值限定，防止 SQL 注入， 禁止字符串拼接 SQL 访问数据库。 反例：某系统签名大量被恶意修改，即是因为对于危险字符 # --没有进行转义，导致数据库更新时，where 后边的信息被注释掉，对全库进行更新。 例子：select ...
分类：
数据库 时间：
2021-01-15 11:55:10
阅读次数：
0
题意考虑只由'A','G','C','T'四种字符组成的DNF字符串给定一个长度为k的字符串S，计算长度恰好为n的且不包含S的字符串的个数输入结果对10009取膜1<=k<=100，1<=n<=10000 分析我们尝试构造一个串，显然是当最后若干位和S串前若干位重复的才会算作不成功的串，我们记nex ...
分类：
其他好文 时间：
2018-07-21 20:31:11
阅读次数：
146
题意：给出n个资源，m个病毒，将资源串拼接成一个串，必须包含所有的资源串，可以重叠，但是不能包含病毒，问最小的长度为多少 题解：所有串建AC自动机。对以资源串结尾的结点跑bfs，求出到其他资源串结尾的最小距离。当前结点的fail结点不能入队列，因为当前结点读下一个字符可能会遇到禁止字符串，而fail ...
分类：
其他好文 时间：
2016-10-30 01:01:28
阅读次数：
155
Problem:
给你m个字符串,问长度为n,至少包含其中一个字符串为子串的字符串的个数.
Analize:
- 将问题转化为26k?不包含任意子串的个数26^k - 不包含任意子串的个数,这里用AC自动机来建立禁止字符串.
- 所有节点的子节点开始都为根节点,在添加禁止字符串的过程中扩展
- 利用fail指针来扩展禁止字符串,也就是当前字符串的fail指针的字符串如果都是禁止字符串那么当...
分类：
其他好文 时间：
2016-05-12 20:09:01
阅读次数：
186
// 禁止字符串 字符串上的动态规划
// 挑战程序设计第二版 page 368
// 考虑只由'A','G','C','T'四种字符组成的DNF字符串
// 给定一个长度为k的字符串S，计算长度恰好为n的且
// 不包含S的字符串的个数输入结果对10009取膜
// 1<=k<=100
// 1<=n<=10000
//
// 这道题想动态规划，肯定是n*k的算法，即10的七次方以内
// 的...
分类：
其他好文 时间：
2015-05-20 09:52:52
阅读次数：
157
