嘟嘟嘟 首先想想暴力的做法，枚举加入的字符，然后判断删去这个字符后两个长度为n / 2的字符串是否相等，复杂度O(n2)。 所以可以想办法把判断复杂度降低到O(1)，那自然就想到hash了。hash是能做到O(n)预处理，然后O(1)比较的。 取一段的hash值：hash[L, R] = hash[ ...
分类：
其他好文 时间：
2018-08-28 16:18:04
阅读次数：
149
###########列表操作################# 定义列表:my_girl_friends=['alex','wupeiqi','yuanhao',4,5] #本质my_girl_friends=list([...])# 或 l=list('abc') #索引取值# l=[1,2,3 ...
分类：
其他好文 时间：
2018-08-25 16:24:46
阅读次数：
141
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld ...
分类：
其他好文 时间：
2018-08-24 10:55:07
阅读次数：
183
Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the ...
分类：
其他好文 时间：
2018-08-24 02:00:41
阅读次数：
195
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14876 Accepted Submiss ...
分类：
其他好文 时间：
2018-08-21 12:42:25
阅读次数：
130
cf B题，莫名其妙过，g++显示输入输出%lld有问题，，，明天改吧 原题（http://codeforces.com/gym/227252/standings/friends/true） ...
分类：
其他好文 时间：
2018-08-20 01:12:54
阅读次数：
315
When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A socia ...
分类：
其他好文 时间：
2018-08-19 18:01:23
阅读次数：
165
题目传送门 Roadblocks Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to ge ...
分类：
数据库 时间：
2018-08-17 20:02:43
阅读次数：
182
第一步 安装XAMPP 官网链接:https://www.apachefriends.org/zh_cn/download.html 根据电脑自身情况下载对应的版本,如若不知系统版本可打开Terminal输入 uname -a 查看 我下的是7.2.8版本的,下载完成后,在Terminal中输入 s ...
分类：
系统相关 时间：
2018-08-13 18:08:52
阅读次数：
164
spring boot 默认的配置文件是类路径下的application.properties或者application.yml或者application.yaml 文件 其中properties文件和平常的配置文件没什么区别，接下来重点介绍yml文件。yml是一种以数据为中心的标记语言，特别适合用 ...
分类：
编程语言 时间：
2018-08-13 17:01:08
阅读次数：
152
