260602 yezyizhere
🤎
https://www.instagram.com/p/DZFEDDoCSg8/
齐泽罗 260602
🤎
https://www.instagram.com/p/DZFEDDoCSg8/ #예지 #YEJI
原文 #黄礼志
''
Skip to main content
example.com 创建的 Passkey,不能被 examp1e.com 这种钓鱼域名拿去用。钓鱼网站就算做得一模一样,也拿不到能登录真网站的签名。它骗不到“密码”,因为这里根本没有可复制的密码。ababaca,朴素做法一旦中途失败,就把模式串挪一格,从头再比。问题是,前面已经比过的 ababa 不是垃圾信息,它里面藏着一个事实:有些前缀和后缀是一样的。next 数组。这个名字听起来像“失败之后怎么办”,其实更准确地说,它记录的是:当匹配到某个位置失败时,模式串可以退回到哪里,而文本指针不用回头。ababaca 来看,前面的 ababa 里,开头的 aba 和结尾的 aba 是一样的。所以如果下一位匹配失败,没必要把整个模式串清空重来,可以直接把“已经匹配的长度”退到 3。文本没有变,知识没有丢,只是模式串换了一个更聪明的位置继续试。O(n + m),其中 n 是文本长度,m 是模式串长度。