题意 给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。 $1 \leq |s| \leq 400000 $ 分析 一道kmp裸题。 设串长为n，且base 0。算出kmp失配指针后，n为最长长度，然后用fail数组往前跳即为答案，因为根据fail数组的含义，f[i]意为找到最长前缀（ ...
分类：
其他好文 时间：
2018-08-24 19:26:08
阅读次数：
156
一，file操作中seek方法的三种模式 以及 如何用 .seek(int,2)这种模式读取文件最后一行 补充到了博客随笔中的 文件操作 部分 二，函数默认参数的陷阱： 三，python的两个原则： （六大设计原则其二） 依赖倒置原则： 1 高层级的模块不应该依赖于低层次的模块，它应该依赖于低层次模 ...
分类：
其他好文 时间：
2018-08-24 00:30:12
阅读次数：
174
生成器
只要在函数体内出现yield关键字，那么再执行函数就不会执行函数代码，会得到一个结果，该结果就是生成器。
生成器就是迭代器。
def foo():
print(‘add‘)
yield 1
print(‘sidhi‘)
yield 2
g=foo()
next(g)
res1=next(g)
print(res1)
yield的功能：
1.yield为我们提供了一种自定义迭代器对象的方法。
2.yield与retuen的区别，yield可以返回多次值，所以函数的暂停与继续的转态由yield帮我们保存的。
例：range的编写 #range(1,10,2)
def bar(x,y,z):
while x <= y:
yield x
x+=z
g=bar(1,10,2)
print(next(g))
案例：编写tail -f error.log |grep ‘abc‘
import time
def foo(file):
with open(file,‘rb‘) as f:
f.seek(0,2) #光标直接到末尾
分类：
其他好文 时间：
2018-08-22 21:54:04
阅读次数：
170
控制文件内指针移动seek() 只有'rt'模式下的read(n)n代表移动字符数,以外的都是表示移动字节数 seek(offset,whence)中两个参数: offset代表指针移动字节数,whence代表从哪里开始移动 whence = 0: 参照文件开头(默认的),可以在t和b模式下使用 w ...
分类：
其他好文 时间：
2018-08-21 21:12:45
阅读次数：
122
函数名：fseek函数 头文件：#include<stdio.h> 功能：把与fp有关的文件位置指针放到一个指定位置。 格式： int fseek(FILE *stream, long offset, int fromwhere); 范例一：fseek(fp, 0L, SEEK_END); 解释：文 ...
分类：
其他好文 时间：
2018-08-20 16:42:46
阅读次数：
160
传送门 题目大意 给你一个字符串，求既是它的前缀又是它的后缀的子串个数。 分析 这个题很明显是kmp的nxt数组的应用（为了显得我很厉害不妨假装它是border的应用），因为nxt[i]表示1~i-1的最长的既是前缀又是后缀的子串的长度，所以我们用nxt数组递归求解就行了。 实际挺好理解的，自己写写 ...
分类：
其他好文 时间：
2018-08-19 16:15:04
阅读次数：
102
abs() 函数返回数字的绝对值 all() 函数用于判断给定的可迭代参数iterable中的所有元素是否都为True，如果是则返回True，否则返回False 如果iterable的所有元素不为0、''"、False或者iterable为空，all(iterable)返回True，否则返回Fals ...
分类：
编程语言 时间：
2018-08-18 17:51:15
阅读次数：
184
一、文件操作的基本流程 二、文件打开模式 r，只读模式（默认）。w，只写模式。【不可读；不存在则创建；存在则删除内容；】a，追加模式。【可读； 不存在则创建；存在则只追加内容】 "+" 表示可以同时读写某个文件 r+，可读写文件 【可读；可写；可追加】 ；光标默认在0位置，最后位置开始写w+，写读； ...
分类：
编程语言 时间：
2018-08-17 20:03:30
阅读次数：
158
文件三要素： 文件路径、编码方式、操作模式读 r read() : 全部内容 read(n): 在r模式下：字符 在rb模式下：字节 readline(): 按行读取 readlines(): ---> list 每个元素 都是文件中的每一行\n r+ 读写：先读写... ...
分类：
其他好文 时间：
2018-08-15 16:03:41
阅读次数：
157
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。但。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 ...
分类：
其他好文 时间：
2018-08-14 16:17:20
阅读次数：
154
