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

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

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

    不禁想念两句诗

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

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

    熟读 柔性字符串匹配 才行

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

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

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

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

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

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

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