链接:https://codeforces.ml/problemset/problem/616/D 题意:寻找最长字串,使得子串中不同数字的个数不超过 K 。 Solution:尺取法,用数组vis[]存储当前字串各数字个数,num用来存储当前字串中不同数字个数,外层循环保证右边界到达n处,当当前字 ...
分类:
其他好文 时间:
2020-05-04 19:31:51
阅读次数:
56
1.打開註冊表:regedit 依次打開 HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\ORACLE\KEY_OraClient11g_home1 在ORACLE\KEY_OraClient11g_home1右邊添加“字串值-命名:NLS_LANG-雙擊添加:TRA ...
分类:
数据库 时间:
2020-05-04 15:28:15
阅读次数:
59
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。输入样 ...
分类:
编程语言 时间:
2020-04-26 17:16:40
阅读次数:
188
达梦数据库的数据类型是很齐全的,oracle有的也基本有,达梦数据库为了跟oracle做兼容,特地设置了跟oracle一样的varchar2的类型。
字符型:char、varchar
数值类型:numberic、decimal、float、double等等
日期/时间类型:date、time、datetime(也可以写成timestamp)
大文本/多媒体类型:text、blob、clob、image等等
分类:
数据库 时间:
2020-04-24 10:26:56
阅读次数:
1691
最近写脚本,需要对脚本中函数传递的路径参数进行截取,发现了以下比较好用的方法,记录下: file=/dir1/dir2/dir3/my.file.txt 我们可以用${ }分别替换获得不同的值: ${file#*/}:拿掉第一条/及其左边的字串:dir1/dir2/dir3/my.file.txt ...
分类:
系统相关 时间:
2020-04-16 22:54:37
阅读次数:
134
POJ2774 Long Long Message 找两个串的 最长公共字串 对其中一个串$s$建$SAM$,然后我们如何找到最长公共字串,办法就是枚举$t$串所有的前缀,然后找各个前缀的最长能和$s$串匹配的后缀。 如果一个个跑需要$O(n^2)$,$SAM$可以来保存之前匹配的状态,假设现在匹配 ...
分类:
其他好文 时间:
2020-04-14 17:07:22
阅读次数:
58
就是我这个菜鸡,赛时写出了 E2 的做法,但是算错复杂度,导致以为自己的做法只能AC E1,就没交到 E2 上,然后赛后秒A..... 题意 定义一种字串为形如:$[\underbrace{a, a, \dots, a}_{x}, \underbrace{b, b, \dots, b}_{y}, \ ...
分类:
其他好文 时间:
2020-04-14 12:23:10
阅读次数:
63
数据结构大师 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小$Z$是个数据结构高手,这天他得到了一个由左括号和右括号组成的字符串。随之而来的是 $m$ 次询问,对于第 $i$ 次询问,小Z需要回答出这个字符串的第$l_i$ 到$r_i$ 个字符组成的字串中最长的合法括号子序列的长度。 ...
分类:
其他好文 时间:
2020-04-09 10:39:38
阅读次数:
138
1、 subst函数 格式:$(subst <from>, <to>, <text>)功能:把字串<text>中的<from>字符串替换成<to>返回:函数返回被替换过后的字符串。 示例: $(subst a,the,There is a big tree) 把“There is a big tre ...
分类:
其他好文 时间:
2020-04-06 09:36:45
阅读次数:
77
两种方式 一:直接排序就行了。对于字符串“>、<、==、+”这些运算符都被重载了,可以直接用。 #include <iostream>using namespace std;#include <string> int main(){ int num; cin >> num; string s[100 ...
分类:
编程语言 时间:
2020-04-03 21:59:35
阅读次数:
85