题目描述 给出一个长度不超过 200200 的由小写英文字母组成的字母串（该字串以每行 2020 个字母的方式输入，且保证每行一定为 2020 个）。要求将此字母串分成 kk 份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符 ...
分类：
其他好文 时间：
2020-03-21 12:42:57
阅读次数：
70
题意：给出p串字符（每串都是20个字母） 给出k ，k表示总共可以分成几部分； 给出词典，这个词典最多包含6个单词， 求如何分，能够得到最多单词； 注：每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用 思路：很明显，这道题应该用dp解法； 首先，我们先将p串字符连成一串 我们需 ...
分类：
其他好文 时间：
2020-03-14 19:51:45
阅读次数：
52
P1026 统计单词个数 string 基本操作： substr(x,y) x是起始位置，y是长度； 返回的是这一段字符串； 先预处理sum[i][j],表示以i开头，最多的单词数； 从后往前寻找，保证开头没有被用过； sum[i][j]=sum[i+1][j]; 再找是否有新单词出现； s.fin ...
分类：
其他好文 时间：
2019-10-14 21:03:29
阅读次数：
85
Luogu_P1026 统计单词个数 DP+string "题目链接" 题面是个什么玩意 选了this不能选th的原因是t被占用 所以只要避开第一个字母就行 字符串可以用string string的substr(l,len)函数表示把l之后长度为len的字符拿出来 find(x)则是查询字符串x第一 ...
分类：
其他好文 时间：
2019-10-08 09:48:45
阅读次数：
92
cat命令（显示并连接文件内容）使用‘cat’命令后不管文件内容有多少，只会显示最后一屏。more命令（分页查看文件内容）按Enter键向下逐行滚动按空格键向下翻一屏按q键退出less命令（分页查看文件内容）与more命令相同，但扩展功能更多PageUp向上翻页，PageDown向下翻页按“/”键查找内容，“n”下一个内容，“N”上一个内容其他功能与more命令基本类似head命令（查看文件开头内
分类：
系统相关 时间：
2019-09-18 16:15:57
阅读次数：
148
1、rm命令全称：remove（移除）作用：删除文件或者目录格式：rm选项文件1文件2例子：删除文件1.txt2.txt3.txtroot@7.4~#touch1.txt2.txt3.txtroot@7.4~#ls1.txt2.txt3.txtReadmey.sh选项:-f--force强制删除-r删除目录rm-f1.txt2.txt3.txtroot@7.4~#mkdirbook1book2bo
分类：
系统相关 时间：
2019-08-23 15:07:16
阅读次数：
123
统计文件内容wc命令用途：统计文件中单词数量(WordCount)等信息wc[选项]...目标文件...常用命令选项-l：统计行数-w：统计单词个数-c：统计字节数检索和过滤文件内容grep命令用途：在文件中查找并显示包含指定字符串的行grep[选项]...查找条件目标文件常用命令选项-i：查看时忽略大小写-v：反转查找，输出与查看条件不相符的行查找条件设置要查找的字符串以双引号括起来"
分类：
系统相关 时间：
2019-08-13 18:58:35
阅读次数：
126
typeWordCounterintfunc(c*WordCounter)Write(p[]byte)(int,error){scanner:=bufio.NewScanner(bytes.NewReader(p))//setthesplitfunctionforthescanningoperationscanner.Split(bufio.ScanWords)//Countthewordscou
分类：
编程语言 时间：
2019-08-09 22:02:34
阅读次数：
102
testtwo.class testthird.class ...
分类：
其他好文 时间：
2019-05-04 18:41:12
阅读次数：
82
dp[i][k]表示，在i及i左侧，分成k块，的最大单词数目。 w[i][j]表示，在[i,j]，内部多少个单词在此区间开始和结束。 转移方程为dp[i][k] = max(dp[j][k - 1] + w[j + 1][i]) 通过考虑每个单词的结束而非开始，而避开后后效性问题。 如果某个单词是另 ...
分类：
其他好文 时间：
2019-04-05 12:42:17
阅读次数：
103
