##题目描述 给你一个字符串，让你判断这个字符串的前缀是不是由一个字串重复而组成的，如果有求出所有前缀串的长度和重复次数。 ##分析 因为重复这个概念我们在kmp算法里面提到过，next数组，有印象么，那么根据后缀函数的定义我们把这个串往后移，错位部分的长度就等于i-f[i],f数组就相当于与kmp ...
分类：
其他好文 时间：
2020-07-03 23:14:50
阅读次数：
65
题目链接 #题目大意 (懒得写了直接搬的学长的翻译)已知共有n个音符， 一共有K个音符强度。每种音符强度需要A=logK(向上取整)位用来存储。整体所需空间是$N\times A$位。例如十个音符、一共四种音符强度，则需要10*log4=20位存储。 但由于武学长的硬盘存储空间不足，我们需要选取一定 ...
分类：
其他好文 时间：
2020-07-03 23:09:02
阅读次数：
63
A 温暖的签到题。 #include <bits/stdc++.h> using namespace std; #define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='- ...
分类：
其他好文 时间：
2020-07-03 23:08:21
阅读次数：
69
最近在做一个识别区域颜色的应用，做了一半做不下去了，器件参数不达标，要改换传感器，问题出在器件选型时没有跟客户那边足够多的沟通。 先看看这款传感器，AMS 的TCS34725，客户要求响应在1ms以内，受到传感积分时间器性能限制（2.4ms），以及I2C通信速率的限制，勉强在10ms以内。 先简单了... ...
分类：
其他好文 时间：
2020-07-03 21:47:52
阅读次数：
187
1.类型判断 isinstance:判断数据类型是那种类型；（int,float,bool,complex,str,tuple,set(),dict） 语法：isinstance(值,数据类型) isinstance(值,(str,list,.......)) #isinstance(值,类型)pr ...
分类：
其他好文 时间：
2020-07-03 21:24:00
阅读次数：
78
给你一个长度为 $n$ 的长字符串，完美子串既是它的前缀也是它的后缀，求完美子串的个数且统计这些子串的在长字符串中出现的次数。 ...
分类：
其他好文 时间：
2020-07-03 21:13:13
阅读次数：
50
给定 $N$ 个白球排成一行，再给定长度为 $K$ 的仅由 'r', 'b' 组成的字符串 $s$，分别表示红色与蓝色。
执行 $K$ 次染色操作，第 $i$ 次任意选择区间 $[L, R]$（可以为空）并染上 $s_i$ 所对应的颜色，新颜色将会覆盖原颜色。
额外限制：不能将白色直接涂成蓝色，即... ...
分类：
其他好文 时间：
2020-07-03 21:02:13
阅读次数：
39
双指针算法 模板 for (int i=0;i<n;i++) { while(j<i && check(i,j)) j++; /* 这里面 的 j 相比于两重循环，不用 回调 所以时间复杂度低 */ //具体问题的逻辑 } /* 常见问题分类： (1) 对于一个序列，用两个指针维护一段区间 (2) ...
分类：
其他好文 时间：
2020-07-03 19:09:58
阅读次数：
50
获取某目录下所有子文件和子目录 function getDirContent($path){ if(!is_dir($path)){ return false; } //readdir方法 /* $dir = opendir($path); $arr = array(); while($conten ...
分类：
Web程序 时间：
2020-07-03 17:23:14
阅读次数：
67
执行npm install的时候报错npm ERR! Unexpected end of JSON input while parsing near '...sh_time":141072930277'.如下图： 直接执行 npm cache clean --force, 如果执行成功，再npm i ...
分类：
Web程序 时间：
2020-07-03 15:45:57
阅读次数：
79
