• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Morriaty
V2EX  ›  程序员

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

  •  
  •   Morriaty · Jul 14, 2017 · 17413 views
    This topic created in 3404 days ago, the information mentioned may be changed or developed.

    不禁想念两句诗

    113 replies  •  2017-07-20 18:51:03 +08:00
    1  2  
    ❮ ❯
    zhangchioulin
    zhangchioulin
    Jul 14, 2017
    1
    发生什么事儿了?
    zhouyg
    zhouyg
    Jul 14, 2017
    2
    听说死了
    redtea
    redtea
    Jul 14, 2017
    3
    还有 DFA 确定有限状态自动机
    Shura
    Shura
    Jul 14, 2017 via Android❤️1
    4
    他改变了中国。他又改回去了。
    Antidictator
    Antidictator
    Jul 14, 2017 via Android
    5
    🐶?
    Morriaty
    Morriaty
    OP
    Jul 14, 2017
    6
    @Antidictator 现在的颜文字越来越厉害了.....
    murmur
    murmur
    Jul 14, 2017
    7
    你已经被锁定,吃顿好吧
    Antidictator
    Antidictator
    Jul 14, 2017
    8
    @Morriaty 我误会了。。。原来你们在说 R~I~P~,但是跟题目的 AC 自动机有什么关系呢
    Moming
    Moming
    Jul 14, 2017
    9
    理论上讲应该是 Wu-Manber 更高效。。。平均 7 倍左右的样子
    Morriaty
    Morriaty
    OP
    Jul 14, 2017
    10
    @Antidictator AC 自动机的主要应用场景之一
    sudoz
    sudoz
    Jul 14, 2017
    11
    我居然看懂了……🚗请注意
    29EtwXn6t5wgM3fD
    29EtwXn6t5wgM3fD
    Jul 14, 2017
    12
    不明觉厉。。。
    Antidictator
    Antidictator
    Jul 14, 2017
    13
    @Morriaty 可以说仔细点吗,第一次听说这个概念,可以用 base64 thx :)
    crayygy
    crayygy
    Jul 14, 2017 via iPhone
    14
    @Antidictator 关键字判定
    Antidictator
    Antidictator
    Jul 14, 2017
    15
    @crayygy thx,关键字主要是指 R~I~P~ 的信息吗?
    crayygy
    crayygy
    Jul 14, 2017 via iPhone
    16
    @Antidictator 各种触发,包括谐音,变形,同义词,唔,至于用来检测什么,咳咳
    Antidictator
    Antidictator
    Jul 14, 2017
    17
    @crayygy 哎~
    andyL
    andyL
    Jul 14, 2017❤️17
    18
    那张椅子注定等不到来领奖的人
    mengyaoss77
    mengyaoss77
    Jul 14, 2017
    19
    头像违规吧
    aev2ex
    aev2ex
    Jul 14, 2017
    20
    bytewalk
    bytewalk
    Jul 14, 2017
    21
    哪个 D 大的能解释一下楼主是啥意思吗?
    mrsatangel
    mrsatangel
    Jul 14, 2017❤️3
    22
    @poorcai

    ```bash
    echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
    ```
    mrsatangel
    mrsatangel
    Jul 14, 2017❤️1
    23
    ```
    echo "5bCx5piv5Li65LqG5bCB6ZSB5ZCE5aSn572R56uZ6YeM6Z2i5ZKM5YiY5pmT5rOi55u45YWz55qE5L+h5oGvLOWMheaLrOS9huS4jemZkOS6jueugOWNleeahOWPmOW9oizosJDpn7Ms6Iux5paH562J562JLiBBQyDoh6rliqjmnLrlnKjmo4DmtYvov5nnp43lhoXlrrnkuIrpnaLmnInkvJjlir8K" | base64 -d
    ```
    V 站的这个 markdown 从来不会用
    hbsfxlz
    hbsfxlz
    Jul 14, 2017
    24
    acfun ?
    iAcn
    iAcn
    Jul 14, 2017 via Android
    25
    楼主要小心了~
    maemual
    maemual
    Jul 14, 2017
    26
    两年前就开始用 AC 自动机了。
    lrh3321
    lrh3321
    Jul 14, 2017
    27
    @mrsatangel 好像回复里是不支持 MarkDown 的
    murmur
    murmur
    Jul 14, 2017❤️1
    28
    @poorcai 大量关键词的快速匹配用 ac 自动机
    frend94
    frend94
    Jul 14, 2017
    29
    原来如此
    helica
    helica
    Jul 14, 2017 via iPhone
    30
    关键词都很短,ac 自动机好用吗
    Hozzz
    Hozzz
    Jul 14, 2017
    31
    开门,顺丰。
    bytewalk
    bytewalk
    Jul 14, 2017
    32
    @mrsatangel
    @murmur 明白了。。。
    woscaizi
    woscaizi
    Jul 14, 2017❤️1
    33
    5omA5Lul55SoYmFzZTY057yW56CB5bCx5a6J5YWo5LqG5ZCX77yfCg==
    fork3rt
    fork3rt
    Jul 14, 2017❤️1
    34
    走好,不敢多言。
    woscaizi
    woscaizi
    Jul 14, 2017
    35
    @Morriaty 6Iuf5Yip5Zu95a6255Sf5q275Lul77yM5bKC5Zug56W456aP6YG/6LaL5LmL44CCCg==
    n7then
    n7then
    Jul 14, 2017
    36
    @mrsatangel too young too simple..
    xxdd
    xxdd
    Jul 14, 2017
    37
    亲测 RIP block 掉了···
    xxdd
    xxdd
    Jul 14, 2017
    38
    5ZOOIOiNr+S4uOWVig==
    Cbdy
    Cbdy
    Jul 14, 2017
    39
    为了看这个帖子,我专门写了一个函数
    Cbdy
    Cbdy
    Jul 14, 2017❤️1
    40
    b64d() { echo $@ | base64 -D; }
    ma125125t
    ma125125t
    Jul 14, 2017
    41
    5omA5Lul5Lul5ZCO5oiR5Lus5L2/55SoYmFzZTY05Lqk5rWB5ZCX77yfCg==
    dishonest
    dishonest
    Jul 14, 2017
    42
    b64 特征太明显 没什么鸟用
    dishonest
    dishonest
    Jul 14, 2017
    43
    GPG 加密吧,密钥通过其他途径分享
    rb6221
    rb6221
    Jul 14, 2017
    44
    562J5LiL5bCP5b+D6L+Z5Liq5biW5a2Q5Lmf5rKh5LqG==
    laoyuan
    laoyuan
    Jul 14, 2017
    45
    6Iuf
    duan602728596
    duan602728596
    Jul 14, 2017
    46
    5Z6C5q2755eF5Lit5oOK5Z2Q6LW377yM6LCI56yR6aOO55Sf5Y+I5LiA5bm0
    juicy
    juicy
    Jul 14, 2017
    47
    AI 消灭人类的第一步应该不是自发的,而是被人类本身利用的
    manihome
    manihome
    Jul 14, 2017
    48
    5oiR5oSf6KeJ6L+Z5qC35Lmf5LiN5a6J5YWo5ZGi77yM5aSa5qyh5Yqg5a+G5LiN55+l6YGT5Lya5LiN5Lya5aW954K544CC
    manihome
    manihome
    Jul 14, 2017
    49
    6Zq+6YGT5oiR5Lus6YO96KaB6L+Z5qC36IGK5aSp77yf5aW957Sv44CC44CC6KaB5YWI6LeR5LiA6YGN5ZG95Luk6KGM44CC44CC44CC44CC
    yangff
    yangff
    Jul 14, 2017❤️3
    50
    光会个 ac 自动机有屁用啊

    熟读 柔性字符串匹配 才行

    http://guokr.github.io/pattern-matching-problem.html
    swcat
    swcat
    Jul 14, 2017 via iPhone
    51
    担心这个😂,你放心我们都还不够格,不要把自己想的太重要了
    bukip
    bukip
    Jul 14, 2017
    52
    5L2g5Lus5Zyo6K+05LuA5LmI77yM5LiN5oeC
    Chingim
    Chingim
    Jul 14, 2017
    53
    5Li65LuA5LmI5b2T5bGA6L+Z5LmI5oCV6ICB5YiY5ZGiPwo=
    Chingim
    Chingim
    Jul 14, 2017
    54
    我沒有敌人,也沒有仇恨
    fan123199
    fan123199
    Jul 14, 2017
    55
    我确定来对地方了?不禁想到了一首诗,有的人死了...
    CEBBCAT
    CEBBCAT
    Jul 14, 2017
    56
    哼哼,哪天拿 "5YiY5pmT5rOi" 一匹配,你们全玩儿完

    @woscaizi #33 同感同感
    @manihome #48 这位朋友点子不错,指定迭代次数 [但好像机器一跑就出来了,真的,一跑就出来了]
    @dishonest #43 GPG 是不是特征也明显一点?毕竟不像是给人看的~~
    mingyun
    mingyun
    Jul 14, 2017
    57
    发个评论都用 base64 了。。。
    wly19960911
    wly19960911
    Jul 14, 2017 via Android
    58
    @CEBBCAT 别说了…上谷歌搜这个第二个结果就是你,快跑吧(
    boro
    boro
    Jul 14, 2017 via iPhone
    59
    螃蟹钳有望再现雄风!
    wdlth
    wdlth
    Jul 14, 2017
    60
    如果在前面加上 magnet:?xt=urn:btih: ……估计会认为是深夜福利了
    yoke123
    yoke123
    Jul 15, 2017
    61
    没看懂啊 百度谷歌也没看懂
    突然感觉 V2EX 要毁在你们手上
    少扯为妙
    green15
    green15
    Jul 15, 2017 via iPhone
    62
    喂喂……我要不要做个插件,一键加密&解密对话……
    suita
    suita
    Jul 15, 2017
    63
    不能说不能说啊
    xspoco
    xspoco
    Jul 15, 2017
    64
    @sciooga 求集成解码 base64。。
    yoyoyoyo
    yoyoyoyo
    Jul 15, 2017 via iPad
    65
    @Chingim 如果你知道他在国际的影响力相当于当年缅甸的昂山素季
    昨天我收到 N 份邮件推送,头条都是他
    给你举个例子 Economist 给了他头版头条+封面人物+三篇文章,这杂志在欧美,政客,商学院教授,投资人,高管,几乎人手一份,这几年中国也就 2 个人上过封面
    其实封锁的还是很成功的,国内认识他的人都不多,了解的就更少了
    bxgty
    bxgty
    Jul 15, 2017
    66
    @Antidictator 大家都被你一句 base64 带歪了~ lol
    woshixiaohao1982
    woshixiaohao1982
    Jul 15, 2017 via iPhone
    67
    twoyuan
    twoyuan
    Jul 15, 2017 via Android
    68
    base64 和明文有区别吗各位 😂😂😂
    Phariel
    Phariel
    Jul 15, 2017 via Android
    69
    那以后大膜法师们该何去何从? ( ๑ŏ ﹏ ŏ๑ )
    keysona
    keysona
    Jul 15, 2017 via Android
    70
    怎么,没有看到小粉红??

    保重。
    buseni
    buseni
    Jul 15, 2017 via Android
    71
    牛
    Betacoefficient
    Betacoefficient
    Jul 15, 2017
    72
    U2FsdGVkX18C/keLQQvg0jgbkmnRcQ3BlIm301XrsLxW/5OnYm1Xxlz9uMapgMAL
    TSEMO1XfW2AFBD273ZTVU4cqYDGpu5A8Cf66mMJ4x3W3Q+QnC6VY8iQoZqA6CHof
    ( AES )
    xiusedelang
    xiusedelang
    Jul 15, 2017
    73
    @yangff 又见这本书,有时间一定好好研究
    KeepPro
    KeepPro
    Jul 15, 2017 via Android
    74
    @woshixiaohao1982 好像说的是 $$$[(#这里是「刘」随意¿插入「笑 」的字符「博」 @)]的紫薯布丁
    skyworker
    skyworker
    Jul 15, 2017
    75
    @yoyoyoyo 我知道, 不就是那个"中国还需当做 zhi min di 300 年"那个人嘛
    Jimrussell
    Jimrussell
    Jul 15, 2017 via Android
    76
    本粉红来了,我觉得他非常不错,之后在监狱里的反悔让我对这人评价上升了
    Antidictator
    Antidictator
    Jul 15, 2017 via Android
    77
    @bxgty 怪我咯😂😂😂

    @twoyuan 还是有一点的,增大他们的工作量,而且感觉越多字符的干扰项越大😂😂不知道对不对
    xxoxx
    xxoxx
    Jul 15, 2017 via iPhone
    78
    YmluZ+aQnOe0okFDIOiHquWKqOacuuW3peeoi+W4iO+8jOesrOS4gOadoeWwseaYr+i/meevh+aWh+eroAo=
    bxgty
    bxgty
    Jul 15, 2017
    79
    @Antidictator 当然咯~ 哈哈~
    算是增加人工的工作量吧。感觉 56 楼的例子挺清楚了(前提是知道文本是 base64 的?)。机器处理的话,增加预处理的开销应该不大。
    chickplilita
    chickplilita
    Jul 15, 2017
    80
    JackBlack2006
    JackBlack2006
    Jul 15, 2017❤️5
    81
    这个人的观点挺扯,也不看看香港当英国殖民地时候怎么被剥削,还有当初苏联把中国当作单纯的农业国的计划。还出什么文集,不要浪费森林了好不好?

    外媒的立场,呵呵,当初香港那个 14 岁各种闹事的港独还上时代封面呢,他也配?看他现在在干什么?时代都没下限的。
    Antidictator
    Antidictator
    Jul 15, 2017 via Android
    82
    @bxgty 唉
    zjqzxc
    zjqzxc
    Jul 15, 2017
    83
    1、参政议政也要在法律的框架下来进行
    2、看了他的 08xx,找人签名违背宪.法内容的东西,除了用“作死”二字形容,想不到其他词了。
    keysona
    keysona
    Jul 15, 2017
    84
    终于看到楼上的一个 持不同意见的 人。

    你是電你是光你是唯一的神話,你很棒哦。
    deeporist
    deeporist
    Jul 15, 2017
    85
    ち实还こい用中日
    りゅしょうぼ
    ごんちゃんだんさび
    AngelCriss
    AngelCriss
    Jul 15, 2017 via Android
    86
    长泽女神 啊啊啊
    hellodigua
    hellodigua
    Jul 15, 2017
    87
    封锁挺成功的,我今天才知道这个人
    CRVV
    CRVV
    Jul 15, 2017
    88
    @zjqzxc
    讲道理的话,中国宪法不能作为判案的直接依据,所以只违反宪法但不违反其它的法律,不会受罚
    讨论违法和对应后果的时候,说是因为违反了宪法而受罚,这本身就有问题
    事实上,做违法(包括宪法)的事情本来也不稀奇,满大街都是,我不觉得违法就是“作死”
    MarineGG
    MarineGG
    Jul 15, 2017
    89
    其实说实话他的观点无非就是西方那套再包装,没什么新意,08xz 也是个乌托邦式的文件,只看病不救人

    我们国家的确需要进行政治体制改革,但是一味崇尚西方,走西方的路子绝对会水土不服,自己把自己玩死
    ryd994
    ryd994
    Jul 15, 2017 via Android
    90
    @zjqzxc 1.只有立法机构才会违宪
    2.提议修法,和违法是两个概念。当然,在某些地区,是一个。
    3. 他做的事情也许没有错,但做法太直接了。泱泱大国,又岂是一张纸可以改变的。我不是评判什么。只是这件事有更圆滑的做法,而不是一腔热血撒泥地。
    ryd994
    ryd994
    Jul 15, 2017 via Android❤️3
    91
    但我最反感的不是什么体质。而是凭什么不许人说话?
    bullshit 也好,忽悠也罢,姑妄听之。听完不喜欢当他放屁也行。
    还是说,对他们来说,笔杆子比仓木杆子更可怕?
    ryd994
    ryd994
    Jul 15, 2017 via Android❤️1
    92
    对于用户来说,自由是权力也是责任。自由的重担,很多人是不愿承担也承受不来的。回想一下 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.
    zoues
    zoues
    Jul 15, 2017 via iPhone❤️1
    93
    @MarineGG 哪怕是在放屁 也不至于让人物理消失吧?阁下中特色社会主义的毒太深了吧
    type
    type
    Jul 15, 2017
    94
    缺少自信
    qian19876025
    qian19876025
    Jul 15, 2017
    96
    难怪 YOUTUBE 看不了
    keysona
    keysona
    Jul 15, 2017
    97
    我感觉上面多了很多 理中客。
    breeswish
    breeswish
    Jul 16, 2017
    98
    说到这个人……想起来相关的事情:记得以前看到过 quora 还是某个外媒上一个网友关于一党制优劣的评论,缺陷之一是会让人将所有问题都怪罪在这个政党上。
    ZoraZhang
    ZoraZhang
    Jul 16, 2017
    99
    @breeswish 垄断一切权利,就要承担一切责任
    bxgty
    bxgty
    Jul 16, 2017
    100
    @chickplilita 看起来挺吓人的。但是参考我邮的硬件水平,这东西怎么部署?
    95 楼说的东西靠谱,估计华为也有类似的东西可以用来搞过滤。
    1  2  
    ❮ ❯
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   546 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 259ms · UTC 20:16 · PVG 04:16 · LAX 12:16 · JFK 15:16
    ♥ Do have faith in what you're doing.