字符串算法有哪些呢？？？Tire,KM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....?这么这么多啊！！！也只能慢慢学了。。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`?ω?´)BZOJ 2434: [NOI2011]阿狸的打字机第一...
分类：
其他好文 时间：
2014-12-28 20:42:24
阅读次数：
197
效果就是这样 ---字体是慢慢出来的，跟打字机一样的附上代码 type write Thank you for comforting me when I'm sad 感谢你在我伤心时安慰我 Lov...
分类：
其他好文 时间：
2014-12-11 15:29:44
阅读次数：
197
题目大意：有一种打字机上有28个字母，分别是26个小写字母和BP，其中B代表退格，P代表换行，每一行就是一个字符串。现在给这些字符串标号，并询问x串在y串中出现过几次。
思路：这算是NOI史上最难的字符串的题了吧（动物园）。
首先按照题意不难建一个AC自动机出来，按照正常的思路，对于每一个询问都需要在AC自动机上暴力的查找。但这样时间会十分好看。
于是我们想，fail指针构成的一定是...
分类：
其他好文 时间：
2014-12-10 16:24:22
阅读次数：
249
题目大意：初始字串为空，首先给定一系列操作序列，有三种操作：
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类：
编程语言 时间：
2014-11-26 19:08:19
阅读次数：
290
前言 本文作为《守护进程接收终端输入的一种变通性方法》的补充版，主要讨论不使用第三方库时，如何支持字符终端命令行的退格和历史记录。文中涉及的代码运行环境如下：一 退格键 术语“退格”(BS，BackSpace)本意指删除光标左侧的一个字符。最初的打字机中，退格键将机架(carriage)回退一个.....
分类：
系统相关 时间：
2014-11-13 09:19:44
阅读次数：
454
先列点代码片段:// ...//// 此段代码功能为从 t.txt 里复制所有数据到 out_j.txt://...1 FileChannel fcin = new FileInputStream( "d:/t.txt" ).getChannel();2 FileChannel fcout = ne...
分类：
编程语言 时间：
2014-10-25 20:02:31
阅读次数：
279
简介
tty设备的名称是从过去的电传打字机缩写而来，最初是指连接到Unix系统上的物理或虚拟终端Linux tty驱动程序的核心紧挨在标准字符设备驱动层之下，并提供了一系列的功能，作为接口被终端类型设备使用有三种类型的tty驱动程序：控制台、串口和pty/proc/tty/drivers当前注册并存在于内核的tty设备在/sys/class/tty下都有自己的子目录
小型TTY驱动程序...
分类：
系统相关 时间：
2014-10-12 16:56:58
阅读次数：
270
基本概念：1> tty(终端设备的统称):tty一词源于Teletypes，或者teletypewriters，原来指的是电传打字机，是通过串行线用打印机键盘通过阅读和发送信息的东西，后来这东西被键盘与显示器取代，所以现在叫终端比较合适。终端是一种字符型设备，它有多种类型，通常使用tty来简称各种类...
分类：
系统相关 时间：
2014-08-22 12:40:36
阅读次数：
343
