题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2119 就是找差分序列上中间差 m 的相等的两段。 考虑枚举这样一段的长度 L 。可以把序列分成 \( \frac{n}{L} \) 段;令 L , 2L , ... 这样的位置为关键点,那么每 ...
分类:
编程语言 时间:
2019-01-28 14:03:09
阅读次数:
167
把格式改成姓名:XX 年龄:xx 1.先把整体的分隔开,以“|"为界,分割了之后存在了字符串数组里面 2.遍历整个数组,把整个数组的每个元素以”:“分隔开,成一个子字符串数组 3.那么子数组的第一项是姓名,第二项是年龄 4.按照指定格式输出即可 ...
分类:
其他好文 时间:
2019-01-26 12:38:57
阅读次数:
218
最近开始整理python的资料,博主建立了一个qq群,希望给大家提供一个交流的同平台: 78486745 ,欢迎大家加入共同交流学习。 1、选择Python版本 对于Python工程师来说,Python的版本则是你们的工作环境。所以在学习之前一定要考虑选择一个合适自己的版本,Python3对零基础的 ...
分类:
编程语言 时间:
2019-01-25 22:49:25
阅读次数:
208
最近开始整理python的资料,博主建立了一个qq群,希望给大家提供一个交流的同平台: 78486745 ,欢迎大家加入共同交流学习。 1、选择Python版本 对于Python工程师来说,Python的版本则是你们的工作环境。所以在学习之前一定要考虑选择一个合适自己的版本,Python3对零基础的 ...
分类:
编程语言 时间:
2019-01-25 21:08:27
阅读次数:
205
最长公共子串 lcs.cpp/.in/.out 计算两个字符串的最大公共子串(Longest Common Substring)的长度,字符不区分大小写,这里的最大公共子串要求的字串是连续的。 输入: 两行,每行一个字符串,字符串长度<=1000. 输出: 输出一个整数,表示公共子串的长度。 样例输 ...
分类:
其他好文 时间:
2019-01-25 19:21:19
阅读次数:
182
常见的库string:字符串处理re:正则表达式os:操作系统接口pdb:调试库time:时间(datetime)logging:日志urllib:web处理sys:系统库threading:多线程库http:http服务MySQLdb:访问mysqldbpyHook:hook键盘鼠标<监控鼠标键盘>pycurl:curl的python版xlrd/xlwt:处理excel表格pyexp
分类:
编程语言 时间:
2019-01-24 14:28:32
阅读次数:
184
开始用字符串模拟判断删除的整个过程,结果各种分类讨论,各种出错 而用string里自带的 erase删除字符 瞬间简洁 ps:c++ string的erase删除方法 1. 从位置pos=10处开始删除,直到结尾 str.erase(10); 2. 删除迭代器[first, last)区间的所有字符 ...
分类:
其他好文 时间:
2019-01-23 14:33:59
阅读次数:
190
"传送门" 求两个字符串最长公共子串的长度。 对于第一个串S,建立SAM,之后对于第二个串T,我们在上面和S进行匹配。首先从$t_0$开始,如果能成功匹配的话,那么我们让长度+1,同时更新答案。如果失配,那我们就跳parent树转移到其父节点的位置,并且把当前匹配长度变为其最长后缀长度即可。 最后统 ...
分类:
其他好文 时间:
2019-01-12 22:49:17
阅读次数:
222
description "luogu" 给一个小写字母字符串$S$,$q$次询问每次给出$l,r$,求$s[l..r]$的$Border$。 solution 我们考虑转化题面:给定$l,r$,求满足$lcs(i,r)\ge i l+1$的最大的$i$。 对于$lcs(i,r)$,考虑对$S$构建$ ...
分类:
其他好文 时间:
2019-01-12 19:56:43
阅读次数:
193
获取元素方法二 可以使用内置对象document上的getElementsByTagName方法来获取页面上的某一种标签,获取的是一个选择集,不是数组,但是可以用下标的方式操作选择集里面的标签元素。 注意 拿出来的是一个数组 所以不能直接进行操作 用 for 循环把所有的标签拿出来进行循环一边 则可 ...
分类:
编程语言 时间:
2019-01-12 00:18:40
阅读次数:
170