php常用函数 字符串函数 strlen:获取字符串长度,字节长度 substr_count 某字符串出现的次数 substr:字符串截取,获取字符串(按照字节进行截取) mb_strlenmb_substr 根据中文长度截取字符串 strchr:与substr相似,从指定位置截取一直到最后 str ...
分类:
Web程序 时间:
2019-07-24 20:54:16
阅读次数:
144
通了个宵,还得去洗衣服,睡醒做题还时很舒服的,发现可能更适合一个人窝在寝室。 大佬请绕,菜鸡刺猬场 循环节......len - next[len], 基本我的next数组是从j=-1开始做的,没有系统学过KMP的小白只能总结成,next记录相同前缀的尽可能后面的下标,所以next [ i ] 同时 ...
分类:
其他好文 时间:
2019-07-24 13:08:08
阅读次数:
81
本题要求计算 /,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。 输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。 输出格式: 在一行中依次输出 Q 和 R,中间以 1 空格分隔。 输入样例: 输出样例 ...
分类:
其他好文 时间:
2019-07-18 19:37:19
阅读次数:
82
首先我们来看一段测试吧 输出的结果是: 从结果中我们可以看出sizeof(str)输出的是10而strlen(str)输出的结果是11那么是为什么呢? 我们来看看sizeof和strlen的区别 strlen在计算字符串长度的时候,是以‘\0’为字符串结束的标志。 sizeof是以分类的数组的实际所 ...
分类:
编程语言 时间:
2019-07-18 16:40:00
阅读次数:
154
题面:http://poj.org/problem?id=2406 cpp 本题中的可能的最短循环节即为KMP中的next[len 1],若len next[len 1]能被len整除,则有最短循环节,否则输出1。 Code: include include include using namesp ...
分类:
其他好文 时间:
2019-07-16 15:27:34
阅读次数:
84
https://codeforces.com/contest/1194/problem/C 好像没什么好说的,要能构造s必须是t的子序列,并且相差的字符集合d是p的子集。 求两遍子序列就可以了,甚至不需要sort,假如用桶排的话就是O(qn)的。 cpp include using namespac ...
分类:
编程语言 时间:
2019-07-15 01:23:21
阅读次数:
183
```cpp include using namespace std; const int maxl = 1e7 + 5; char buf[maxl]; int main() { freopen("try.in", "r", stdin); freopen("try.out", "w", stdo ...
分类:
其他好文 时间:
2019-07-08 00:12:17
阅读次数:
105
AC自动机上DP f[i][j]表示节点j,串长为i 当一个串的尾节点被标红或其fail指针指向的被标红,都是可读的 用总的减去不可读的即为答案 ...
分类:
Web程序 时间:
2019-07-07 12:42:07
阅读次数:
123
头文件:#include <string.h> strlen()函数用来计算字符串的长度,其原型为:unsigned int strlen (char *s); s为指定的字符串 如果字符格式等于字符数组的大小,那么strlen()的返回值就无法确定了。 例如: char str[6] = "abc ...
分类:
其他好文 时间:
2019-07-06 11:46:37
阅读次数:
81