本文转载自：http://www.ruanyifeng.com/blog/2010/05/word-processing_system_in_1979.html 上周五，《大西洋》月刊的记者James Fallows，在Blog上回忆28年前（1982年）的一篇旧文。 那个时候，他刚入行不久，每周有 ...
分类：
其他好文 时间：
2018-05-18 00:25:08
阅读次数：
253
https://www.lydsy.com/JudgeOnline/problem.php?id=2434 https://www.luogu.org/problemnew/show/P2414 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是 ...
分类：
其他好文 时间：
2018-05-06 12:20:12
阅读次数：
163
打字机动画是一个很常见的动画效果，实现的方式也有很多 最近在项目中刚好遇到了类似的需求，整理了几个实现动画的方法，分享一下~ 方法一、 效果最好的打字机动画 通过 js 的定时器增减文字，单独用一个标签来写光标动画，这样即使文字换行也能良好呈现 HTML CSS JS 方法二、 在网上找的方法，纯 ...
分类：
其他好文 时间：
2018-05-02 02:31:47
阅读次数：
146
【题意】阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有'B'的按键，打字 ...
分类：
编程语言 时间：
2018-04-25 14:02:03
阅读次数：
184
题面 "传送门" 正文 最暴力的 最暴力的方法：把所有询问代表的字符串跑一遍kmp然后输出 稍微优化一下:把所有询问保存起来，把模板串相同的合并，求出next然后匹配 但是这两种方法本质没有区别，都是暴力 不那么暴力的 我们对于所有的串建立一个AC自动机，把询问按照$y$排序，然后在AC自动机上面跑 ...
分类：
编程语言 时间：
2018-04-22 16:09:16
阅读次数：
240
[Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽 ...
分类：
其他好文 时间：
2018-04-15 16:26:22
阅读次数：
160
可以说也是很迷了。最近写的字符串的题都很迷。。 首先看到路牌先写板子AC机，然后迷 然后？？？ 回忆一下fail的定义：fail[i]到根形成的字符串是i到根形成的字符串的后缀。 那么大力跳fail硬搞 那么题目询问就变成了求在第y个字符串的那条路径上，有多少个节点fail指向的是第x个字符串的最后 ...
分类：
其他好文 时间：
2018-03-31 10:57:11
阅读次数：
136
<kbd>标签表示键盘输入文本，键入<kbd>quit</kbd>来退出程序，键入<kbd>menu</kbd>来返回主菜单 <tt>teletype text</tt>定义打字机代码 <i>实现斜体 <b>粗文本 <bdo dir="rtl">abcdefg</bdo> 实现从右向左输出 ltr ...
分类：
Web程序 时间：
2018-03-19 16:52:56
阅读次数：
247
提出问题 = 快速通读教材《构建之法》，并参照提问模板，提出5个问题。 问题一： 由于编程经验极少，就先看了16章，其中迷思之三：好的想法会赢 但是在现实中，好的主意不一定赢 作者讲述了Dvorak键盘布局虽然好用但是最终却被QWERTY键盘布局给淘汰了，原因主要是由于打字机系统的演变使原来的键盘布 ...
分类：
其他好文 时间：
2018-03-18 22:33:50
阅读次数：
202
建出AC自动机，获得fail树，发现问题转化成求以x为根的子树中有多少个属于y串的节点。 求出fail树的dfs序，由dfs序的性质可知以x为根的子树在dfs序上是连续的。 在trie树中跑一边dfs，dfs过程中用树状数组统计答案即可。 ...
分类：
其他好文 时间：
2018-03-14 10:42:18
阅读次数：
211
