启辉计划-附属“记忆工程”基本方案
启辉计划-附属“记忆工程”基本方案积蓄万千载流,只为那伟大的一瞬:点燃闪电,引领辉光。
【加密讯息】FL-01::世界“一如既往”地止步,但这都位于裁定之下。FL-03::如果没有界定,公众对待这个世界的态度,或许会和之前截然不同?FL-299::所有思潮皆已结题,所有文化已成一体,过分的统一与安宁抹杀了特性存在的必要性:人们必会认为那是合理且自然存在的,而不认为其应当完善或是自毁。当你在发展的终点去追寻自由与价值时,那便成为了固有文字的载体。……“或许,可以把世界规则的控制权交还给自然。在无数不可控的因素下—包含我们希望的,以及未来或许会希望的,我们才能够找到保守策略未能涵盖的璀璨。我知道这很冒犯,但固守成规只会把我们束缚在互评打分的迂腐草台中。我们没有共同的敌人,甚至所有科技、制度都已拒绝发展(不存在未知事物):一味地逃避或者断言自身的强大,只会让我们的文明在这个宇宙被‘错误地打开’后,迎接溃败的命运。(也可以假设人们是知足且理性的 )”“讽刺是文明最高雅的文字艺术 。但直白来说:所有的罪恶,必由我们共同的、本质的、燥热而疯狂的—好奇心承担。”……FL-404::背叛文明的抉择如何 ...
宏鳞企划-附属“文化构造”基本方案
宏鳞企划-附属“文化构造”基本方案构造无数的幻想,回收旧文化的视野。
【背景介绍】解决不平等问题的关键,不是在另一个地方创造不平等。过分地赋予它们自由的权力,会导致无休止地争夺下的秩序失控。在无数的解决方案中,我们选择了这一条。是因为我们坚信只有文化能成为软刃,去瓦解那些我们在科技、医疗、生产上难以战胜的“敌人”:这并不是说他们需要绝对地落后与我们,而是说我们需要通过软链接的方式将全体人统一起来,在我们面对共同困难时能主动站出来接受调控,或是自身获得发展时能以一定的态度去协助那些落后地带。启辉计划下,我们见证了理性的繁荣,但我们需要让这份繁荣附上人文的代价。将科技和文化相结合,将管理的权能附加给医疗,将教育的权限附加给生产,让一切的利器都局限在软屏障之中,这不仅是一种约束,更是一种纠正和保护:让世界更高效的同时,永远可控。在宏鳞企划上,我们公认了总控经济的奉虹集团、总控科技与文化的墨薛集团、总控医疗和管理的白光集团、总控教育和生产的绘光集团、以及以半数选票通过的民间集团—影响哲学的红木集团。愿他们如宏鳞般,各司其职而界限分明。集团之间的争斗和势力的扩大,是走向团结的最大阻碍。不如就此明 ...
方舟规划-附属“低维协议”基本方案
方舟规划-附属“低维协议”基本方案我们只有一个目标,那就是成为新世界的“神明”。
【背景介绍】欢迎来到后文明时代。第九边缘所引领的方舟规划,旨在构建新的文明模式和可控的文明核心。宏鳞企划让我们见证了足够多的构想,但这也瓦解了现实和虚妄最后的边界。没有人再愿意相信我们的说辞,甚至真实世界以其压迫性,不存在“热度”。已有的秩序在分崩离析,我们需要更强大的力量,将所有的目光汇聚于此。那就是,去抢夺虚构文明的生存之地。在无数“主流”的虚构文明中,融入我们引以为傲的秩序。让压迫再次产生,让人们远离无休的沉溺,或者说,让利益再次流向未来。我们必须违背科学的原则,向神灵越界。必要的时候,可以利用宏鳞企划构造的“九虹虚构宇宙 ”,将一切虚妄故事的入口,聚集在其中。前提是摧毁当下的真实。这也是解决当下混乱问题的最佳办法:将不同的虚构文明置于平等地位,再将我们布设的九虹宇宙连接它们:以大众最能接纳的方式,在他们放松警惕、沉浸体验时,接纳新世界的设定—即便这对他们来说是一个陷阱。不过在此之前,我们需要找到以九虹宇宙替换当下真实宇宙的方式、不同虚构文明存在的统一的“真理 ”、不同虚构文明诞生时应遵循的统一构造 ...
MP有限状态自动机和AC自动机
模式匹配自动机
什么是有限状态自动机?定义n个不同状态,记为{1,2…n},在状态i时输入s,达到状态j,记为goto(i,s)=j对于字符串s而言,在一个状态i下输入一个字符ch,也会达到一个指定状态 :假定新的状态为串s[1,i]+ch的最长相等前后缀 ,便能够用这个状态机模拟KMP算法匹配字符串的过程。当字符集仅为a、b时,有:其中goto(4,a)=3,也就是说abab+a的最长相等前后缀 对应的状态是状态3 ,也即表示字符串“aba”的状态。似乎这样就足够了。我们获得了goto函数,定义为:
goto(Si,a):串s[1,i]a的最长相等前后缀。
为了得到这个goto函数的值,我们需要定义fail函数:
fail(Si):串s[1,i]的最长相等前后缀。
因为得到goto(i,a)的前提是,知道s[1,i]的最长相等前后缀s\[1,j] :若s[j+1]与a相同,则goto(i,a)=j+1,否则求s[1,j]的最长相等前后缀,直到长度为0。为了表示“s[j+1]与a相同”这一条件,定义函数:
follow(Si, a):状态Si输入 ...
BM算法(手算版)
BM算法
BM算法是一种字符串匹配的算法。与KMP相比,BM算法不扫描全部输入字符,平均匹配时间c·n, 常量 c <1 (随机或真实文本), 但最坏情况是O(n·m).可以将BM算法的最坏情况改进到O(n):通过记录文本后缀中最长的模式后缀。要使用BM算法,需要知道两个信息:1.用于坏字符规则的bc数组2.用于好后缀规则的gs数组
坏字符规则
坏字符规则分为两种情况:1.失配位置指向的文本串中对应的字符 ,不存在于模式串中。如上图所示,在这种情况下,直接将整个模式串移动到失配位置 之后。
2.失配位置指向的文本串中对应的字符 ,存在于模式串中,且在失配位置 的左边。如上图所示,在这种情况下,将模式串中的文本串中对应的字符 放在失配位置 上。需要注意两个问题:1.这个“模式串中的文本串中对应的字符 ”,是整个模式串从右往左数的第一个符合的字符。否则会造成过度左移。2.模式串中最后一个字符,不能和任何的失配位置 匹配。这是因为“失配”的前提是有匹配,而右边第一个字符必然被匹配;否则在右边第一个字符失配,那说明所需要的字符不是这个右边的第一个字符。故最后一个字符对应的位置是从右边数 ...