发帖数: 1 | 1 你这个编译器学的太早了，而且好像不是独立的一门课。
真正会写编译器设计自动机处理各种文法的都不会对今天的所谓AI感冒。 |
|
T***u
发帖数: 1468 | 2 我学的编译器课是把极简版的c编译成汇编，不带任何优化
主要目的大概是教汇编
: 你这个编译器学的太早了，而且好像不是独立的一门课。
: 真正会写编译器设计自动机处理各种文法的都不会对今天的所谓AI感冒。
|
|
发帖数: 1 | 3 连续的，最小二乘法，被噎死分析。
模糊的，模糊逻辑。
离散的，秃岭有限自动机。 |
|
e********2
发帖数: 495 | 4 先学theory of computation，自动机 |
|
s**d
发帖数: 18498 | 5 【 以下文字转载自 Military 讨论区 】
发信人: szbd (小破猫), 信区: Military
标 题: 【军事科普】27。土共第三代高炮（一）
发信站: BBS 未名空间站 (Thu Sep 30 15:34:10 2010, 美东)
前面提到过，土共在80年代比较了瑞典博福斯40mm单管高炮和瑞士厄利孔35mm双管高炮
后，选择了厄利孔的产品作为新一代主力高炮。不过因为该炮仿制艰难，直到99年才定
型。
瑞士厄利孔和瑞典博福斯公司很早就统治了这个领域。二战前博福斯的40mm炮和厄利孔
的20mm炮就被各主要参战国引进生产，二战中各有数万门作为高炮和舰炮服役，厄利孔
的设计也作为战斗机航炮，数量就更大了。
战后厄利孔的双35高炮要更成功一些。该炮型号从GDF001到GDF007，第一款GDF001于
1959年定型，60年代进入量产，其炮身和自动机等射击部分至今基本没有变化，后来的
型号主要是改进自动化指挥系统，还有其他小的改动，以及使用近些年出现的可编程弹
药AHEAD。总的来说，GDF002改动最大，1980年推出，改为成熟的全自动火控体系。其
次GDF005升级 |
|
q********g
发帖数: 10694 | 6 这个是百度上的，个人读了，也觉得如果是舰载或机载或车载都容易解决，但是金属风
暴也搞单兵武器，这些技术难点实在是难。大家各抒己见，讨论讨论：
2001年5月，金属风暴公司从澳大利亚国防部队获得了先进单兵战斗武器(AICW)的研发
资金。为期3年的AICW发展计划由国防科学技术部承担，协同金属风暴公司和其他机构
，将生产3支可完全操作的 AICW原型机供部队试验。金属风暴武器发射系统
AICW将结合两管的火力，会是一个上下布局的武器系统。根据计划，下面的枪管是现行
的斯太尔AUG突击步枪的改进型，发射5．56mm NATO标准动能弹：上面的枪管能发射不
同种类的弹药，从20／40mm空爆弹到非致命弹。20／40mm枪管将整合金属风暴的电f弹
道技术，因弹药成串直接装在枪管里，当然就去掉了其他的机械部件和弹匣。同时还计
划将先进的昼／夜瞄具和激光目标指示系统整合到该武器上，并将视频连接到头盔显示
器上。该武器还将提供一些新性能，其中包括把可能从直瞄瞄具中消失的目标锁定。该
公司负责人相信，AICW将成为西方下一代步兵武器的主流，是替代澳大利亚国防部队现
装备的F88步枪的有利竞争者，也会获... 阅读全帖 |
|
w*********g
发帖数: 30882 | 7 M82-A1型狙击步枪
当前，士兵的防护水平越来越高，现有的5.56毫米和7.62毫米的狙击步枪在射程和威力
方面已显弱势，积极发展新型12.7毫米大口径狙击步枪成为各军事强国的新赛场。如美
国巴雷特M82A1、M107狙击步枪(LRSB)，英国的AW50FT，俄罗斯的0SV96，匈牙利的“杰
帕德”等都不失为这一竞赛的好手。
[ 转自铁血社区 http://bbs.tiexue.net/ ]
近几年，我国也开始关注和发展大口径狙击步枪，W03式、JS和AMB-2等新型号相继问世
，在国内获得好评的同时，也在国际市场上赢得了良好的声誉。但美中不足的是，这些
型号多局限于非自动发射方式，不能全面满足国外市场的需求。为此，国内的轻武器研
究者积极展开了半自动大口径狙击步枪的研制工作，M99应运而生，并承载着设计工作
者的心血和荣耀迈向世界。
国产M99新型12.7毫米大口径狙击步枪
M99取众之长的新品
M99是一款性能先进、用途广泛、精度高、射程远、重量轻、结构新颖、性能可靠、易
维护的大口径半自动狙击步枪。M99的这些优势得益于它融合了世界上同类武器的先进
机构，如带散热槽的枪管、高效... 阅读全帖 |
|
b****a
发帖数: 4465 | 8 Papop问了几个问题，这里一并回答：
MK262大量装备吗？
没有，只定了几批，湖城弹药厂是大型国企，垄断性的，不让美军用民企黑山弹药厂的
产品
MD每个步兵班里都有SAM-R和SDM-R步枪（就是M16改的精确支援步枪）么？
这两个枪都是部队自己做的（陆战队和陆三师），小批试验性质。
回侠客尚的问题：
最少在光学设计方面和大批量精确加工非球面镜片上感觉国内基本是空白。等等
答：空白你个头，你全家都空白。
历史上来说大规模装备的精度级半自动只有M14和SVD。我对M14比较熟。当年美国政府
为了鼓励射击运动专门改进了M14,称为国家比赛级M14。
改进的内容包括焊死导气系统，悬空护木，打磨自动机。验收标准是300码6英寸。就是
2MOA. 用M118狙击弹。
M21基本相同，在以上基础多了点还阳塑脂着床啥的小东西。精度标准是一样的，2MOA.
用M118狙击弹。
用手装弹的方法可以打到1MOA. 有人能把这枪调到0.5MOA，但是自动机构配合极紧，
很容易上不了膛，这样的枪是不能上战场的。
枪要上战场必须有配合间隙，这不是加工的问题，是设计使然。所以半自动一定比拴动
要差。
而且战... 阅读全帖 |
|
b****a
发帖数: 4465 | 9 下面豪哥要讲半自动狙的精度问题了。
为啥到现在才讲啊？浪费半天在手狙上，人生很短暂的。。。
因为枪的精度是共同的，不先学习基础知识，是不会明白的。就像特种兵和军工专家一
样，多可悲啊。。。
太可怕了。。。。
在很大程度上自动狙和手狙提高精度的方式是一样的。都用重管，重机匣。还记得吗？
当然记得了，白老师的教诲记心间啊记心间。。。太销魂了。。。
有一点要指出，大部分自动枪改重管都有问题，唯独AR系列很容易。
JJ变粗很难么？
因为有活塞，除非全面改动。但是导气管改位置就很容易，基本不影响。
原来如此。。。毒。。。德味。。。大师。。。学习了。。。。然后呢？
然后就是最难的地方，自动机闭锁了。
听了好高深啊。。。。能简单点吗？
自动枪枪膛的闭锁过程，简单地说就是一个反复抽插的过程。
我草。。。。
难道不是吗？
是的是的。。。
CD常用比喻的方法描述，现在正在为盒饭不盒饭的争论，我们也可以参考这个方式。
像CD贵宾学习！！！
比方说，枪膛是白洁，枪栓是山人。
这也行？。。。
对山人枪栓的要求是：角度要直，硬度要高
为啥？
从56半的例子就可以看到，如果角度不直，硬度不高，就会在爆发时产生弯曲。... 阅读全帖 |
|
|
发帖数: 1 | 11 治国大道(九)：礼治模型
李道真
九、礼治模型
在这一章中，我们解析一下儒家依据礼义治国所形成的机制，即儒家礼治的模型。
《礼记•礼运》中说：圣人能够使整个天下成为一个家庭，使全体国民变成一个
人，这并不是主观臆想出来的，而是通过了解人情、洞晓人义、明白人利、熟知人患，
然后才能够做到的。
什么叫做人情？喜、怒、哀、惧、爱、恶、欲，这七种不学就会的感情就是人情。什么
叫做人义？父母慈爱、子女孝敬、兄长友爱、幼弟恭顺、丈夫恩义、妻子顺从、长者惠
下、幼者顺上、君主仁慈、臣子忠诚，这十种基本的社会关系准则就叫做人义。讲究诚
信、维持和睦，这叫做人利。你争我夺，互相残杀，这叫做人患。
圣人凭借着礼来疏导七情、维持十义、推崇人利、去除人患，除了礼以外，也没有其它
更好的办法。饮食男女，是人的最大欲望所在；死亡贫苦，是人的最大厌恶所在。这最
大欲望和最大厌恶，构成了人心日夜思虑的两件大事。每个人都把心藏在肚子里，表面
上难以揣测。人把美好与丑恶的想法都深藏在心里，从外表上谁也看不出来，要想统一
治理好这些，除了礼之外没有别的办法。（47）
这里说，圣人将整个国家化为一个家庭，将全国百... 阅读全帖 |
|
F*V
发帖数: 3978 | 12 【 以下文字转载自 NewExpress 讨论区 】
发信人: relic (遗迹), 信区: NewExpress
标 题: 安捷伦！ shame on you！
发信站: 水木社区 (Tue Dec 3 23:32:52 2013), 站内
引自：http://www.acfun.tv/v/ac334765
第32届安捷伦北京青少年科技创新大赛学生科技创新项目公示名单(up节选)
小学组
论翼龙骨骼结构与灭绝原因的联系 魏博琨 洪瑞怡
负压式医用手套自动佩戴装置 米尔莉 张苏潼
双轴自稳云台 钱李潜馨 小学六年级
香烟浸出液对春羽介壳虫的防治实验 肖雨涵 小学四年级
北极斯瓦尔巴德群岛朗伊尔宾I号冰川不同海拔梯度环境对北极罂粟生长的影响
白宇辰 小学六年级
铬污染建筑粉碎颗粒大小对铬含量测定的影响 陈博伦 小学六年级
超声波汽车开门自动防刮蹭装置 王默涵 刘芃青
基于AVR单片机的中小学生坐姿不端提醒仪的设计 韩启沃 小学六年级
太阳黑子对石榴树年轮宽度的影响 邓瑞傲 小学五年级
中学项目：
槐树中Lectin基因的克隆及其抗虫功能的初步验证 刘佳玉 高二
长白山火山碎屑流的调查研... 阅读全帖 |
|
s*********t
发帖数: 1663 | 13 多靠有限自动机赚点处方钱，难题目能不接就不接还不行么 |
|
s*********t
发帖数: 1663 | 14 我一直认为，除了外科手术等技术活之外，开处方药完全是个有限自动机，应该公开到
网上，让病人自己去查自己的症状该吃啥药 |
|
t*******y
发帖数: 21396 | 15 等军队都“乱掉了”，军队开着坦克飞机大炮乱炸，川粉丝的几杆连自动机都没有的破
枪就能平乱了？你不如就老老实实承认，需要通过暴力而不是和平手段来制衡政府的那
一天，根本不存在，不就行了吗？ |
|
n**d
发帖数: 9764 | 16 颠覆高考！美国藤校录取学生将用“能力档案”取代SAT成绩
丁琬懿、Ivy Liu 易泽科 1周前
最近，中国在关注高考，美国教育界却发生了一件 “ 反高考 ” 的大事——
由近百所美国顶尖私立高中组成的联盟 Mastery Transcript Consortium（MTC）发明
了一种全新的学生评价体系 —— A New Model。
A New Model 不含分数，也不评级，而是会持续追踪记录、评估学生的 8 项能力。10
年之内，这种动态的电子档案就将终结 SAT、ACT 等 “ 美国高考 ”，成为全美大学
录取新生的评价体系。
对于有留学打算的家庭来说，这无疑是个颠覆性的变革。
动态档案取代成绩
刷题进藤校成为过去时
Mastery Transcript Consortium（MTC）是前美国私立高中协会主席 D. Scott Looney
发起的，D. Scott Looney 是全美排名前 25 的霍肯高中（ Hawken School ）的校长。
▲ D. Scott Looney
MTC 的成员包括 —— 全美最负盛名的道尔顿学校（ Dalton Schoo... 阅读全帖 |
|
发帖数: 1 | 17 什么跟什么？又是阴谋论？民主制度就是一个不断自我纠正的自动机，答案就那么简单
。 |
|
w********r
发帖数: 14958 | 18 变速箱挂了顶多是不能走。 自动机加速了那根本就不能停。
两恶取其轻，还是honda好一点。 |
|
n*****s
发帖数: 6495 | 19
你不是喜欢在不同贴里一遍一遍造我的谣吗，同样的谣言重复一遍又一遍，别人打你脸
的话就只能贴一遍？
另外再告诉你，说废话不等于就表示有话，一般人就词穷了才会说废话，明白？你看似
废话多，其实状态很有限的，69楼教给你的有穷状态自动机，百度到了没？要不要给你
讲讲？ |
|
X***9
发帖数: 7385 | 20
您前面还大谈阶级，又说“讨论到最后有认同的互相支持下不很正常么”
现在马上就想和他划清界限了？看来阶级斗争还是您比较在行。
我看是您不齿他的拙劣表现觉得队友如果是猪可能会拖您后腿吧？
的确我们刚说某人喜欢车轱辘话转着说，这不“轮子”就滚过来了？
他说：“另外再告诉你，说废话不等于就表示有话，一般人就词穷了才会说废话，明白
？你看似
废话多，其实状态很有限的，69楼教给你的有穷状态自动机，百度到了没？要不要给你
讲讲？”
他的表现让我想到街头卖壮阳大力丸的，吆呼了一阵子没人理他，这不上赶着要给大家
主动试吃一下？
我看这药到底有没有用，只有你们二位自己知道了。 |
|
n*****s
发帖数: 6495 | 21 我还是来总结一下吧，本田顾问的所有回帖都可以用下面定律总结：
本田顾问有穷状态自动机（前4条状态转移函数由小6总结）：
1.小二发的贴毫无逻辑别人看不懂->小二智商高。
2.小二发帖错误百出闹笑话->小二是故意说错的，钓鱼。是大家笨，没看出来->小二智
商高。
3.小二的帖子别人回复了-> 别人不就事论事故意尾随他黑他
4.小二的帖子别人懒得回了-> 别人怂了，不敢回了。
5. 别人回完贴干别的事去了ID还显示在线->别人在酝酿怎么回小二酝酿了几个小时没
酝酿出来->小二胜利
6. 别人回完贴过了一个小时把原帖修改了一下->别人憋了一个小时修改贴子->小二胜利
7. 小二到处造谣，别人反复打脸->别人词穷了->小二胜利
本田顾问反指 (muuc网友总结)：
这条定律原来是主要用于价格，现在扩展到一切可能让本田顾问发狂的事物 （刚发现
顾问上面几楼果然引用三国了）
恭喜车版版友，以后买本田车有一个很好的价格参考方法：
报价发到论坛上请本田顾问评价，如果本田顾问说是好价格那就说明价格太高还有讲价
空间；
如果本田顾问开始任意如下行为之一：
1.到处挑刺；
2.给人乱扣帽子；
3.顾左右而言... 阅读全帖 |
|
发帖数: 1 | 22 【 以下文字转载自 Military 讨论区 】
发信人: DonaldTrump (Make America Great Again!), 信区: Military
标 题: 美帝尿哭！第32届北京青少年科技创新大赛学生科技创新项目名单（节选）
发信站: BBS 未名空间站 (Sun Jan 17 21:21:25 2016, 美东)
【小学组】
论翼龙骨骼结构与灭绝原因的联系 魏博琨 洪瑞怡
负压式医用手套自动佩戴装置 米尔莉 张苏潼
双轴自稳云台 钱李潜馨 小学六年级
香烟浸出液对春羽介壳虫的防治实验 肖雨涵 小学四年级
北极斯瓦尔巴德群岛朗伊尔宾I号冰川不同海拔梯度环境对北极罂粟生长的影响 白
宇辰 小学六年级
铬污染建筑粉碎颗粒大小对铬含量测定的影响 陈博伦 小学六年级
超声波汽车开门自动防刮蹭装置 王默涵 刘芃青
基于AVR单片机的中小学生坐姿不端提醒仪的设计 韩启沃 小学六年级
太阳黑子对石榴树年轮宽度的影响 邓瑞傲 小学五年级
【中学项目】
槐树中Lectin基因的克隆及其抗虫功能的初步验证 刘佳玉 高二
长白山火山碎屑流的调查研究 刘旺予 初三
土壤表层3,4-苯并... 阅读全帖 |
|
h**********g
发帖数: 3962 | 23 我认可你说的后半段，不认可你说的前半段。
后半段是事实。前半段是观点。
事实是，计算机的运算速度和储存量一直在
迅速增长。人的能力的增长远远不及计算机
的能力的增长。人机对弈就是一个例子。
如果你试一下使用自动机来编写编译程序。
再比较一下使用lex and yacc (flex and bison)
来编写编译程序，你就能感受到自动编程的
威力。
人工智能的大佬们是有忽悠的能力。但是人
的能力的增长的确是很慢。普通人的能力是
在增长还是在下降都很难说。
三十年以前，我们学自动机时使用Hopcroft
和Ullman的第一版。现在，斯坦福的学生都
觉得那本书太难读，需要使用一本巨厚的充
满例子的书。有些top-3学校CS专业毕业的
学生，居然都不会用LISP写程序。
这些例子说明，机器淘汰一般人，将在不远
的将来成为现实。
我说的是淘汰一般人。精英是不会被淘汰的。 |
|
p******e
发帖数: 3689 | 24 我前后用过三款咖啡机
最开始就是买你说那种水槽式倒水的
用小型自动咖啡粉单独磨
后来开始用分离式
换另一个稍微好点的磨粉机搭配
这台是全自动机
老公买的
但同样咖啡豆
做出来的咖啡不如第二款的口感厚
只是方便很多，不需要磕咖啡渣
两三千块能买非常不错的咖啡机了
美国物价很低，东西便宜 |
|
|
s********n
发帖数: 1962 | 26 个人经历和观察，新手总要经历这么几个阶段，前后顺序也许稍有不同。
1. 瞎买瞎卖阶段
基本特点是：如果你问他为什么买，他只有一个理由：已经跌的太多了。
虽然这个永远都是第一阶段，但是它的影子可以在投机者内心深处存在很久。
2. 相信 TA 阶段
基本特点是：读过一些 TA 的书，说起来也能一套一套的。从他的图的复杂
程度可以直接看出他读过多少书。但是总是困惑于 break out 和 fake
break out 之间。大胆的预测，正确率 50%.
3. 相信 news/FA 阶段
基本特点是: 为市场的任何变动寻找理由。但是找到的理由总是报纸的头条。
到了“后 news”阶段，报纸头条解释不了的就归结为 MM 的市场操纵。去
趟超市回来就敢论证某产品的市场前景，就开始预测股价。报表能看个大概，
具体说不清楚。宏观经济也懂一些，就是总觉得和市场对不上号。
4. 相信自动机阶段
基本特点是：工科背景，已经受过很多打击。迷茫之时，以为依靠复杂的算
法和绝对的纪律就可以创造奇迹。真的做出系统来的人不多，能够赚一段时
间钱的人就更少。能一直赚钱的，还都处在传说阶段。
5. 相信 MM 阶段
基 |
|
g*********s
发帖数: 1782 | 27 13 - 40 min:
问了一道我没有准备过的coding题目，simple regular expression match，可以
match
的符号只有3种……
我研究了一下，似乎如果有*匹配的话，递归是不行的，需要自动机算法
。不知道你是怎么实现的？
又问了一点
stream
了一下复 |
|
m****a
发帖数: 2593 | 28 只有非科班的才觉得这些 2.0, cloud, web 的了不起，
真正CS的知道这些都是浮云，
科班和非科班的差别主要在基础理论方面，如果做的都是些大路货的东西，就看不出来
了，但是你去让非科班的去搞编译优化，虚拟机什么的估计就不灵，底子没有，估计连
代码都看不懂。同样的，没学过形式语言与自动机的人对语言本质的理解深不了。 |
|
c***n
发帖数: 809 | 29 什么语言与自动机都是浮云, 能解决问题才是王道. |
|
g*********s
发帖数: 1782 | 30
按你的描述，7只，1天。估计你漏了条件。
经典。无父指针的话，time O(N) and space O(N)比较容易。RMQ比较难，而且对多组
输入才有
优势。
将字符矩阵转换成状态图，用基于有限自动机的模式匹配。 |
|
u******e
发帖数: 758 | 31 刚刚和amazon的recruiter通完电话，确认拿到offer，他正在发email
95k+15k
大概打算从了，希望板上有讨价还价经验的朋友可以给点经验争取最大利益^_^
另外，因为身份问题，我十月前要先去amazon北京，类似这期间的pay之类的问题有谁有
经验的？
鉴于NDA和某w同学，面经里问题我尽量只涉及方向不说具体内容。
先说下我的基本情况吧，应该有点励志效果：
学历只有国内大学cs的本科，还因为身体原因延毕了半年-_-之后在杭州找的一个小公司
的SDE工作了1年半，拿L1来了公司在美国的总部作PM。公司规模很小，不到20人，很多
东西是一团乱麻，工作不到2年后于去年12月跟老板吵翻，离职开始找工作。
L1签证到今年2月就过期了，所以算是黑着身份找的，想想也挺不容易的。
简历自己写的，然后托朋友改了一下（还不是cs的人，只是帮我改了些语法和排版）。
一开始是在monster上投的，发现这样投实在是石沉大海。之后开始直接上各公司主页上
的career里投，疯狂的时候只看position，连requirements都不仔细看就扔出去了，而
且一般都是一家公司投7,8个职位的... 阅读全帖 |
|
g*********s
发帖数: 1782 | 32 发信人: uglyduke (一苇居士), 信区: JobHunting
标 题: 绝对精华，offer＋面经
发信站: BBS 未名空间站 (Wed Mar 30 21:34:37 2011, 美东)
Amazon的offer，95k+15k
基本情况：
国内大学cs本科，杭州小公司SDE工作1年半，L1来了公司美国总部作PM。工作不到2年
离职开始找工作。L1签证到今年2月就过期了，算是黑着身份找的，挺不容易。
google电面。大我10多届的学长打来，问题范围比较广，但内容基础，考察面：
1 基本数据结构，如array和list
2 十六进制的基本题
3 多线程，线程与进程的区别，windows下的多线程编程基础，livelock技术，读写者
4 给了几个数比大小
5 c++的基本知识，多态，vptable，引用，常，构造析构，static的用法等等小东西
6 浏览器里输入URL后发生什么
on site在santa monica
1 behavior+60秒点击最多的问题，coding。
2 coding，实现一个DFS，不过缺一些条件。
3 大规模问题，有点特殊性的字串排序... 阅读全帖 |
|
b***u
发帖数: 12010 | 33 我在2 sigma onsite要求写罗马数字的parser。用了十分钟才搞清楚怎么数，然后半天
没写对。最后告诉我要用自动机。。恍然大悟是regex。 |
|
b***u
发帖数: 12010 | 34 没从文法方面想生做太容易错了。
下次onsite前我再看看context free和pushdown 自动机的。。 |
|
b***u
发帖数: 12010 | 35 其他好说。如果有零状态转换，可能会有死循环。我记得课上说epslon转换可以变成没
零转换的。谁记得怎么搞？ |
|
b******x
发帖数: 826 | 36 compute epsilon closure as new state |
|
q***y
发帖数: 24 | 37 kmp改一点
把A做一个自动机，B在A自动机上过一遍
O(n) |
|
j********g
发帖数: 244 | 38
数据结构一般都会有图的那章吧。。。什么DFS, BFS, 拓扑排序，最小生成树，最短路
径。。。
刚有人提到形式语言与自动机，的确是太坑爹了。。。可能对做这个方向相关research
（parser?）的人有点用吧。。。 |
|
|
n******n
发帖数: 567 | 40 我最后被一个在自称‘在微软工作十年’的人毙了，出了一道自动机的题恶心我，到最
后我写完了才告诉我不能用if else，明显找茬。。。。拿着我的简历就一直笑，极其
不爽。 |
|
m******s
发帖数: 165 | 41 来自主题: JobHunting版 - G/F面经 要我估计会说AC自动机，然后要写code的话直接跪掉。。。 |
|
d**********x
发帖数: 4083 | 42 看什么样的code
写个自动机或者quick sort，heap sort这种invariant很明显的东西，bug free是应该
的，至少不应该在维持不变量和退出循环上出问题
如果是那种corner case很多的东西，能覆盖得多一点当然更好啊。
free |
|
n******n
发帖数: 567 | 43 LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
题，我也是这么写的，最好被灭了 |
|
n******n
发帖数: 567 | 44 LZ......其实自动机不是这么写的，你可以搜一下正规的写法。我当初面hulu就是这道
题，我也是这么写的，最好被灭了 |
|
d**********x
发帖数: 4083 | 45 regex matching，要写直接能compile的code，必须是自动机好啊。。
后结
并不 |
|
|
l*****a
发帖数: 14598 | 47 那个googler俱乐部平均素质更高些
你可以去那里 |
|
|
m******s
发帖数: 165 | 49 KMP本身不快，特别对于随机串，实践中往往使用Sunday、BM等算法。。。
有些竞赛题用KMP不是用来完全匹配的，而是用那个前缀函数，因为其计算就意味着建
立了一个自动机。
cases |
|
|
