事务简介 事务的核心是锁和并发，采用同步控制的方式保证并发的情况下性能尽可能高，且容易理解。这种方式的优势是方便理解；它的劣势是性能比较低。计算机可以简单的理解为一个标准的打字机，尽管看起来计算机可以并行处理很多事情，但实际上每个CPU单位时间内只能做一件事，要么读取数据、要么计算数据、要么写入数据 ...
分类：
其他好文 时间：
2017-03-01 10:54:24
阅读次数：
197
题意：给定三个操作：1、在当前字符串的末尾添加一个字符c 2、在当前字符串的末尾删除一个字符 3、记录当前字符串并对其标号。再给出N组询问，每组询问需回答第x个字符串在第y个字符串中出现的次数 题解： 首先按照如下规则建Trie，设当前节点为t，第i个字符串的结尾在Trie中的位置为mark[i]： ...
分类：
编程语言 时间：
2017-02-27 22:57:01
阅读次数：
238
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
其他好文 时间：
2017-02-18 09:50:33
阅读次数：
234
在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。于是，研制人员想了个办法解决这个问题，就是在每 ...
分类：
其他好文 时间：
2017-02-09 11:24:49
阅读次数：
128
[NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
编程语言 时间：
2017-01-08 17:36:24
阅读次数：
228
目标 1.Linux系统与windows系统文件系统换行符问题 2.实现unix文件转换成dos文件格式 1.Linux系统与windows系统文件系统换行符 ?关于回车|换行的来历 在计算机还没有出现之前，有一种电传打字机（Teletype Model 33），每秒钟可以打10个字符。但是它存在一 ...
分类：
编程语言 时间：
2017-01-04 14:01:05
阅读次数：
254
如果a串是另b串的后缀，那么在trie图上沿着b的fail指针走一定可以走到a串。 而a串在b串里出现多少次就是它是多少个前缀的后缀。 所以把fail边反向建树维护个dfs序就行了。 并不是很难。。。但没想出来TAT ...
分类：
其他好文 时间：
2016-12-30 09:15:03
阅读次数：
172
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个 ...
分类：
编程语言 时间：
2016-12-26 00:12:31
阅读次数：
233
Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的 ...
分类：
其他好文 时间：
2016-12-24 02:20:45
阅读次数：
202
