题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。
分析：比较明显的线段树，单点更新，区间查询。 线段树记...
分类：
其他好文 时间：
2014-05-04 11:16:37
阅读次数：
329
题目链接题意 ：
给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。
1 #includ...
分类：
其他好文 时间：
2014-05-04 11:13:24
阅读次数：
242
每个Linux文件具有四种访问权限：可读(r)、可写(w)、可执行(x)和无权限(-)。
利用ls -l命令可以看到某个文件或目录的权限，它以显示数据的第一个字段为 准。第一个字段由10个字符组成，如下： -rwxr-xr-x
第一位表示文件类型，-表示文件，d表示目录 2-4位表示文件所有者的权限...
分类：
系统相关 时间：
2014-05-04 10:15:56
阅读次数：
338
字符串hash模板，
本题是求，给定字符串s中至少出现m次的最长字符串长度，及此时起始位置的最大值
LA 4513 Stammering Aliens
//#pragma warning (disable: 4786)
//#pragma comment (linker, "/STACK:16777216")
//HEAD
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-04 09:52:37
阅读次数：
304
package ioTest.io3;
/*Properties是hashtable的子类。
* 也就是说它具备map集合的特点，而且它里面存储的键值对都是字符串
* 是集合中和io技术结合的一个容器
*
* 该对象的特点是可以用于键值对形式的配置文件
*/
import java.util.Properties;
public class PropertiesDemo {
p...
分类：
编程语言 时间：
2014-05-04 09:44:53
阅读次数：
332
1、printf()函数：
我们以前在VC6.0中编程时，包含include头文件之后，调用printf()函数后可以向控制台传输（打印）一连串字符等。
若要在STM32上也想用printf()函数向指定的设备上传输（打印）一串数据的话，可以“重定向这个C库（stdio）printf()函数”来实现。
比如将其重定向到USART1上，即：printf()函数要输出的数据通过串口USART1发...
分类：
其他好文 时间：
2014-05-04 09:40:59
阅读次数：
324
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
6.4 一些说明
数据属性可以重写同名的方法属性。这是为了避免在大型系统中产生问题的意外名称冲突。所以用一些减少冲突的常用方法是很有效果的。常用的方法包括：大写字母方法名称，用唯一的字符串来做为数据属性的名称（可以是个下划线_）或者用动词命名方法和用名字命名数据属性。
数据属性就像和对象的普通用户一样可以被方法引用。换句话说，类不能用来实现纯净的数据类型。事实上，在python中不能强制数据隐...
分类：
编程语言 时间：
2014-05-04 09:20:39
阅读次数：
305
大致题意：每个样例包含两行，第一行输入n个字符，可能是无序的。第二行输入成对的a b,代表a要在b前面。输出所有的符合这样的序列。
思路：很明显的拓扑排序。要输出所有的序列，那么就从入度为0的点进行dfs，每次选择一个入度为0的点，加入输出序列并把与它相邻的点的入度减一。dfs结束后要把状态再改回来。
#include
#include
#include
#include
#i...
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
