题目描述： 题目思路： 用map保存所有单词赋键值1，拆分单词，用map检查是否都为1，即为复合词 ...
分类：
其他好文 时间：
2018-08-18 00:56:42
阅读次数：
146
题目描述 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如： “racecar”本身就是回文串，答案为1 “fastcar”，答案为7，分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “a ...
分类：
其他好文 时间：
2018-08-17 22:19:46
阅读次数：
138
比较自己的子串和str的子串，其中index2和length2引用str，index和length引用自己 ...
分类：
编程语言 时间：
2018-08-11 16:18:13
阅读次数：
166
题意：阅读理解难度一道比一道难orz。手摸了好久样例 题解： 读入：大循环用getline读入header顺便处理一下， 里面再写两重循环，外层一次读三个串，内层一次读num个串。 之后就查表，线性输出即可。 关于判断11111，我用了换底公式：log(id + 1) / log(2) == num ...
分类：
其他好文 时间：
2018-08-10 23:00:33
阅读次数：
139
题解：给一个1e5个点2e5条边，每个边有一个值，让你输出一条从1到n边的路径使得：条数最短的前提下字典序最小。 题解：bfs一次找最短路（因为权值都是1，不用dijkstra），再bfs一次存一下路径，4个月前的代码（忘了为什么搞得那么麻烦），wa了两天，今天看了一下题目，看了一下代码，改了一下初 ...
分类：
其他好文 时间：
2018-08-10 21:29:23
阅读次数：
159
给你n个单词，让他们两两比较，要求他们运用strcmp时，进行比较的次数。 边建树边统计 ...
分类：
其他好文 时间：
2018-08-10 13:09:59
阅读次数：
168
题意： 给出一个非降序排列的整数数组a1.a2，······，an，你的任务是对于一系列询问（i，j），回答ai，ai+1，······，aj中出现次数最多的值所出现的次数 解析： 白书p198 其实意思就是把每个值转换为次数 因为相等的值又是连续的 然后标记每个值的下标所对应的次数数组中的下标 r ...
分类：
其他好文 时间：
2018-08-08 13:42:13
阅读次数：
129
