这两天各大互联网公司是不是都在急招 AC 自动机工程师？

自动机

想念

工程师

不禁

113 条回复 • 2017-07-20 18:51:03 +08:00

1 2

❮

❯

1

zhangchioulin

2017-07-14 14:27:21 +08:00

发生什么事儿了？

2

zhouyg

2017-07-14 14:34:49 +08:00

听说死了

3

redtea

2017-07-14 14:46:06 +08:00

还有 DFA 确定有限状态自动机

4

Shura

2017-07-14 14:47:33 +08:00 via Android

1

他改变了中国。他又改回去了。

5

Antidictator

2017-07-14 14:51:21 +08:00 via Android

🐶？

6

Morriaty

OP

2017-07-14 15:04:36 +08:00

@Antidictator 现在的颜文字越来越厉害了.....

7

murmur

2017-07-14 15:07:11 +08:00

你已经被锁定，吃顿好吧

8

Antidictator

2017-07-14 15:07:41 +08:00

@Morriaty 我误会了。。。原来你们在说 R~I~P~，但是跟题目的 AC 自动机有什么关系呢

9

Moming

2017-07-14 15:09:10 +08:00

理论上讲应该是 Wu-Manber 更高效。。。平均 7 倍左右的样子

10

Morriaty

OP

2017-07-14 15:09:42 +08:00

@Antidictator AC 自动机的主要应用场景之一

11

sudoz

2017-07-14 15:09:45 +08:00

我居然看懂了……🚗请注意

12

29EtwXn6t5wgM3fD

2017-07-14 15:12:59 +08:00

不明觉厉。。。

13

Antidictator

2017-07-14 15:14:59 +08:00

@Morriaty 可以说仔细点吗，第一次听说这个概念，可以用 base64 thx :)

14

crayygy

2017-07-14 15:24:44 +08:00 via iPhone

@Antidictator 关键字判定

15

Antidictator

2017-07-14 15:26:35 +08:00

@crayygy thx，关键字主要是指 R~I~P~ 的信息吗？

16

crayygy

2017-07-14 15:32:37 +08:00 via iPhone

@Antidictator 各种触发，包括谐音，变形，同义词，唔，至于用来检测什么，咳咳

17

Antidictator

2017-07-14 15:34:01 +08:00

@crayygy 哎~

18

andyL

2017-07-14 15:47:56 +08:00

17

那张椅子注定等不到来领奖的人

19

mengyaoss77

2017-07-14 16:10:42 +08:00

头像违规吧

20

aev2ex

2017-07-14 16:14:49 +08:00

@mengyaoss77 ?

21

poorcai

2017-07-14 16:22:23 +08:00

哪个 D 大的能解释一下楼主是啥意思吗？

22

mrsatangel

2017-07-14 16:27:00 +08:00

3

@poorcai

```bash
echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
```

23

mrsatangel

2017-07-14 16:28:11 +08:00

1

```
echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
```
V 站的这个 markdown 从来不会用

24

hbsfxlz

2017-07-14 16:29:16 +08:00

acfun ？

25

iAcn

2017-07-14 16:29:46 +08:00 via Android

楼主要小心了～

26

maemual

2017-07-14 16:32:43 +08:00

两年前就开始用 AC 自动机了。

27

lrh3321

2017-07-14 16:33:03 +08:00

@mrsatangel 好像回复里是不支持 MarkDown 的

28

murmur

2017-07-14 16:37:08 +08:00

1

@poorcai 大量关键词的快速匹配用 ac 自动机

29

frend94

2017-07-14 16:42:37 +08:00

原来如此

30

helica

2017-07-14 16:42:39 +08:00 via iPhone

关键词都很短，ac 自动机好用吗

31

Hozzz

2017-07-14 16:46:36 +08:00

开门，顺丰。

32

poorcai

2017-07-14 16:48:36 +08:00

@mrsatangel
@murmur 明白了。。。

33

woscaizi

2017-07-14 17:04:51 +08:00

1

5omA5Lul55SoYmFzZTY057yW56CB5bCx5a6J5YWo5LqG5ZCX77yfCg==

34

fork3rt

2017-07-14 17:07:12 +08:00

1

走好，不敢多言。

35

woscaizi

2017-07-14 17:09:46 +08:00

@Morriaty 6Iuf5Yip5Zu95a6255Sf5q275Lul77yM5bKC5Zug56W456aP6YG/6LaL5LmL44CCCg==

36

n7then

2017-07-14 17:10:04 +08:00

@mrsatangel too young too simple..

37

xxdd

2017-07-14 17:12:15 +08:00

亲测 RIP block 掉了···

38

xxdd

2017-07-14 17:14:04 +08:00

5ZOOIOiNr+S4uOWVig==

39

Cbdy

2017-07-14 17:31:28 +08:00

为了看这个帖子，我专门写了一个函数

40

Cbdy

2017-07-14 17:31:35 +08:00

1

b64d() { echo $@ | base64 -D; }

41

ma125125t

2017-07-14 17:33:03 +08:00

5omA5Lul5Lul5ZCO5oiR5Lus5L2/55SoYmFzZTY05Lqk5rWB5ZCX77yfCg==

42

dishonest

2017-07-14 17:36:48 +08:00

b64 特征太明显没什么鸟用

43

dishonest

2017-07-14 17:37:47 +08:00

GPG 加密吧，密钥通过其他途径分享

44

janus77

2017-07-14 17:38:14 +08:00

562J5LiL5bCP5b+D6L+Z5Liq5biW5a2Q5Lmf5rKh5LqG==

45

laoyuan

2017-07-14 17:44:01 +08:00

6Iuf

46

duan602728596

2017-07-14 17:48:37 +08:00

5Z6C5q2755eF5Lit5oOK5Z2Q6LW377yM6LCI56yR6aOO55Sf5Y+I5LiA5bm0

47

juicy

2017-07-14 17:51:03 +08:00

AI 消灭人类的第一步应该不是自发的，而是被人类本身利用的

48

manihome

2017-07-14 18:34:25 +08:00

5oiR5oSf6KeJ6L+Z5qC35Lmf5LiN5a6J5YWo5ZGi77yM5aSa5qyh5Yqg5a+G5LiN55+l6YGT5Lya5LiN5Lya5aW954K544CC

49

manihome

2017-07-14 18:35:17 +08:00

6Zq+6YGT5oiR5Lus6YO96KaB6L+Z5qC36IGK5aSp77yf5aW957Sv44CC44CC6KaB5YWI6LeR5LiA6YGN5ZG95Luk6KGM44CC44CC44CC44CC

50

yangff

2017-07-14 18:45:32 +08:00

3

光会个 ac 自动机有屁用啊

熟读柔性字符串匹配才行

http://guokr.github.io/pattern-matching-problem.html

51

swcat

2017-07-14 19:02:54 +08:00 via iPhone

担心这个😂，你放心我们都还不够格，不要把自己想的太重要了

52

bukip

2017-07-14 19:08:53 +08:00

5L2g5Lus5Zyo6K+05LuA5LmI77yM5LiN5oeC

53

Chingim

2017-07-14 19:10:23 +08:00

5Li65LuA5LmI5b2T5bGA6L+Z5LmI5oCV6ICB5YiY5ZGiPwo=

54

Chingim

2017-07-14 19:14:11 +08:00

我沒有敌人，也沒有仇恨

55

fan123199

2017-07-14 19:26:01 +08:00

我确定来对地方了？不禁想到了一首诗，有的人死了...

56

CEBBCAT

2017-07-14 19:50:19 +08:00

哼哼，哪天拿 "5YiY5pmT5rOi" 一匹配，你们全玩儿完

@woscaizi #33 同感同感
@manihome #48 这位朋友点子不错，指定迭代次数 [但好像机器一跑就出来了，真的，一跑就出来了]
@dishonest #43 GPG 是不是特征也明显一点？毕竟不像是给人看的~~

57

mingyun

2017-07-14 23:18:07 +08:00

发个评论都用 base64 了。。。

58

wly19960911

2017-07-14 23:28:07 +08:00 via Android

@CEBBCAT 别说了…上谷歌搜这个第二个结果就是你，快跑吧（

59

boro

2017-07-14 23:29:30 +08:00 via iPhone

螃蟹钳有望再现雄风！

60

wdlth

2017-07-14 23:58:09 +08:00

如果在前面加上 magnet:?xt=urn:btih: ……估计会认为是深夜福利了

61

yoke123

2017-07-15 00:19:05 +08:00

没看懂啊百度谷歌也没看懂
突然感觉 V2EX 要毁在你们手上
少扯为妙

62

green15

2017-07-15 00:36:35 +08:00 via iPhone

喂喂……我要不要做个插件，一键加密&解密对话……

63

suita

2017-07-15 01:47:23 +08:00

不能说不能说啊

64

xspoco

2017-07-15 03:25:02 +08:00

@sciooga 求集成解码 base64。。

65

yoyoyoyo

2017-07-15 04:27:12 +08:00 via iPad

@Chingim 如果你知道他在国际的影响力相当于当年缅甸的昂山素季
昨天我收到 N 份邮件推送，头条都是他
给你举个例子 Economist 给了他头版头条+封面人物+三篇文章，这杂志在欧美，政客，商学院教授，投资人，高管，几乎人手一份，这几年中国也就 2 个人上过封面
其实封锁的还是很成功的，国内认识他的人都不多，了解的就更少了

66

bxgty

2017-07-15 06:41:55 +08:00

@Antidictator 大家都被你一句 base64 带歪了~ lol

67

woshixiaohao1982

2017-07-15 06:45:12 +08:00 via iPhone

@yoyoyoyo 谁

68

twoyuan

2017-07-15 07:04:51 +08:00 via Android

base64 和明文有区别吗各位 😂😂😂

69

Phariel

2017-07-15 07:27:57 +08:00 via Android

那以后大膜法师们该何去何从？ ( ๑ŏ ﹏ ŏ๑ )

70

keysona

2017-07-15 07:48:46 +08:00 via Android

怎么，没有看到小粉红？？

保重。

71

buseni

2017-07-15 08:22:48 +08:00 via Android

牛

72

Betacoefficient

2017-07-15 08:29:29 +08:00

U2FsdGVkX18C/keLQQvg0jgbkmnRcQ3BlIm301XrsLxW/5OnYm1Xxlz9uMapgMAL
TSEMO1XfW2AFBD273ZTVU4cqYDGpu5A8Cf66mMJ4x3W3Q+QnC6VY8iQoZqA6CHof
（ AES ）

73

xiusedelang

2017-07-15 08:54:13 +08:00

@yangff 又见这本书，有时间一定好好研究

74

KeepPro

2017-07-15 09:01:27 +08:00 via Android

@woshixiaohao1982 好像说的是 $$$[（#这里是「刘」随意¿插入「笑」的字符「博」 @）]的紫薯布丁

75

skyworker

2017-07-15 09:18:27 +08:00

@yoyoyoyo 我知道, 不就是那个"中国还需当做 zhi min di 300 年"那个人嘛

76

Jimrussell

2017-07-15 09:32:02 +08:00 via Android

本粉红来了，我觉得他非常不错，之后在监狱里的反悔让我对这人评价上升了

77

Antidictator

2017-07-15 09:33:33 +08:00 via Android

@bxgty 怪我咯😂😂😂

@twoyuan 还是有一点的，增大他们的工作量，而且感觉越多字符的干扰项越大😂😂不知道对不对

78

xxoxx

2017-07-15 10:02:38 +08:00 via iPhone

YmluZ+aQnOe0okFDIOiHquWKqOacuuW3peeoi+W4iO+8jOesrOS4gOadoeWwseaYr+i/meevh+aWh+eroAo=

79

bxgty

2017-07-15 10:07:57 +08:00

@Antidictator 当然咯~ 哈哈~
算是增加人工的工作量吧。感觉 56 楼的例子挺清楚了（前提是知道文本是 base64 的？）。机器处理的话，增加预处理的开销应该不大。

80

chickplilita

2017-07-15 10:12:37 +08:00

@bxgty

81

JackBlack2006

2017-07-15 10:34:39 +08:00

5

这个人的观点挺扯，也不看看香港当英国殖民地时候怎么被剥削，还有当初苏联把中国当作单纯的农业国的计划。还出什么文集，不要浪费森林了好不好？

外媒的立场，呵呵，当初香港那个 14 岁各种闹事的港独还上时代封面呢，他也配？看他现在在干什么？时代都没下限的。

82

Antidictator

2017-07-15 10:56:58 +08:00 via Android

@bxgty 唉

83

zjqzxc

2017-07-15 11:08:52 +08:00

1、参政议政也要在法律的框架下来进行
2、看了他的 08xx，找人签名违背宪.法内容的东西，除了用“作死”二字形容，想不到其他词了。

84

keysona

2017-07-15 11:14:58 +08:00

终于看到楼上的一个持不同意见的人。

你是電你是光你是唯一的神話，你很棒哦。

85

deeporist

2017-07-15 11:21:23 +08:00

ち实还こい用中日
りゅしょうぼ
ごんちゃんだんさび

86

AngelCriss

2017-07-15 11:54:08 +08:00 via Android

长泽女神啊啊啊

87

hellodigua

2017-07-15 13:01:41 +08:00

封锁挺成功的，我今天才知道这个人

88

CRVV

2017-07-15 14:07:09 +08:00

@zjqzxc
讲道理的话，中国宪法不能作为判案的直接依据，所以只违反宪法但不违反其它的法律，不会受罚
讨论违法和对应后果的时候，说是因为违反了宪法而受罚，这本身就有问题
事实上，做违法（包括宪法）的事情本来也不稀奇，满大街都是，我不觉得违法就是“作死”

89

MarineGG

2017-07-15 18:07:28 +08:00

其实说实话他的观点无非就是西方那套再包装，没什么新意，08xz 也是个乌托邦式的文件，只看病不救人

我们国家的确需要进行政治体制改革，但是一味崇尚西方，走西方的路子绝对会水土不服，自己把自己玩死

90

ryd994

2017-07-15 18:16:06 +08:00 via Android

@zjqzxc 1.只有立法机构才会违宪
2.提议修法，和违法是两个概念。当然，在某些地区，是一个。
3. 他做的事情也许没有错，但做法太直接了。泱泱大国，又岂是一张纸可以改变的。我不是评判什么。只是这件事有更圆滑的做法，而不是一腔热血撒泥地。

91

ryd994

2017-07-15 18:23:49 +08:00 via Android

3

但我最反感的不是什么体质。而是凭什么不许人说话？
bullshit 也好，忽悠也罢，姑妄听之。听完不喜欢当他放屁也行。
还是说，对他们来说，笔杆子比仓木杆子更可怕？

92

ryd994

2017-07-15 18:33:53 +08:00 via Android

1

对于用户来说，自由是权力也是责任。自由的重担，很多人是不愿承担也承受不来的。回想一下 sudo 的警告，一样适用于其他自由。
We trust you have received the usual lecture from the local System Administrator. It usually boils down to these three things:
#1) Respect the privacy of others.
#2) Think before you type.
#3) With great power comes great responsibility.