http://www.lydsy.com/JudgeOnline/problem.php?id=1260 区间DP模型 dp[l][r] 表示涂完区间[l,r]所需的最少次数 从小到大们枚举区间[l,r] 如果col[l]==col[r] dp[l][r]=min（dp[l+1][r],dp[l][ ...
分类：
其他好文 时间：
2018-01-03 11:45:31
阅读次数：
117
AC自动机 Trie+Fail指针，通常配合动归出现在比较明显的字符串题中。 几个注意点： 1.bfs建图时先将所有fail指针指向根（0号节点），一开始应将根的所有儿子放入队列而不是根本身。 2.模板使用的方法是建立trie图而不是树，注意处理。 3.fail指针构成一棵树（显然），解题时常利用这 ...
分类：
其他好文 时间：
2018-01-02 19:59:01
阅读次数：
151
#include<stdio.h>#include<string.h>#include"c.h"int main(){ char *p="123456123789123"; char a[]="78"; p=strstr(p,a); printf("%s",p); return 0;} ...
分类：
其他好文 时间：
2018-01-02 13:25:27
阅读次数：
197
#include <stdio.h> #include <string.h> void add(char d1[],char d2[],char sum[]) { int i,j,carry=0,inx,idx1,idx2,t; inx=0; idx1=strlen(d1)-1; idx2=strl ...
分类：
其他好文 时间：
2018-01-01 18:17:05
阅读次数：
147
一： 检查一个数组中元素个数 第一种：用库函数strlen 第二种：利用计数器 第三种：利用sizeof函数 ...
分类：
其他好文 时间：
2018-01-01 16:49:41
阅读次数：
175
```BFS``` ```正解就是乱搞系列``` ```cpp #include #include char G[50][50]; bool mk[50][50][10001]; struct QueueNode { int x, y, cur, dist; QueueNode (int x = 0... ...
分类：
其他好文 时间：
2018-01-01 00:24:23
阅读次数：
251
// 获取随机的字符串 function get_rand_char($length = 6) { $str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz"; $strLength = 61; for($i = 0... ...
分类：
其他好文 时间：
2017-12-27 18:06:34
阅读次数：
140
/* * param str 要截取的字符串 * param L 要截取的字节长度，注意是字节不是字符，一个汉字两个字节 * return 截取后的字符串 */ function cutStr(str,L){ var result = '', strlen = str.length, // 字符串长 ...
分类：
Web程序 时间：
2017-12-27 11:53:47
阅读次数：
207
PHP strlen() 函数strlen() 函数返回字符串的长度，以字符计。下例返回字符串 "Hello world!" 的长度：实例<?phpecho strlen("Hello world!");?> 以上代码的输出是：12提示：strlen() 常用于循环和其他函数，在确定字符串何时结束很 ...
分类：
Web程序 时间：
2017-12-26 14:33:10
阅读次数：
147
PHP 中如何正确统计中文字数？这个是困扰我很久的问题，php 中有很多函数可以计算字符串的长度，比如下面的例子，分别使用了 strlen，mb_strlen，mb_strwidth 这个三个函数去测试统计字符串的长度，看看把中文算成几个字节：echo strlen("你好ABC") . ""; /... ...
分类：
其他好文 时间：
2017-12-25 00:58:14
阅读次数：
98
