简介AC自动机是一个多模式匹配算法，在模式匹配领域被广泛应用，举一个经典的例子，违禁词查找并替换为***。AC自动机其实是Trie树和KMP算法的结合,首先将多模式串建立一个Tire树，然后结合KMP算法前缀与后缀匹配可以减少不必要比较的思想达到高效找到字符串中出现的匹配串。如果不知道什么是Tire树，可以先查看：图解Tire树+代码实现如果不知道KMP算法，可以先查看：图解KMP字符串匹配算法工作过程首先看一下AC自动机的结构，从造型上看，跟我们之前讲Tire树几乎一样，但是多了红色线条（这里因为画完太乱，没有画完），这个红色线条我们称为失败指针。其匹配规则与KMP一致，后缀和前缀的匹配，不
前言上一篇文章中写了lua对接水仙后台，不过发现不能支持图片上传，比如修改头像等，通过修改，支持了api封装require"import"import"http"shuixian={post=function(moduleName,method,postdata,filedata,call)localurl="http://shuixian.ltd/main/api/"if(filedata==nil)thencontent,cookie,code,header=http.post(url..moduleName.."/"..method..".php",postdata)call(code,
前言上一篇文章中写了lua对接水仙后台，不过发现不能支持图片上传，比如修改头像等，通过修改，支持了api封装require"import"import"http"shuixian={post=function(moduleName,method,postdata,filedata,call)localurl="http://shuixian.ltd/main/api/"if(filedata==nil)thencontent,cookie,code,header=http.post(url..moduleName.."/"..method..".php",postdata)call(code,
众神殿内，高朋满座，胜友如云，Vmware、VirtualBox、Utm等虚拟机大神群英荟萃，只见位于C位王座上的Parallels怅惘抬头，缓缓逡巡，睥睨群小，目光到处，无人敢抬头对视。是的，如果说虚拟机领域有一位王者，非Parallels不能领袖群伦，毕竟大厂背书，功能满格，美中不足之处就是价格略高，但这也并非是Parallels的错，因为市场上没有任何一款虚拟机产品在产品力层面能和Parallels抗衡，本次我们在最新的MacOs13Ventura(M1/M2芯片)系统下永久使用ParallelsDesktop18.1.0版本。首先升级最新的MacOs13Ventura13.01系统：随
众神殿内，高朋满座，胜友如云，Vmware、VirtualBox、Utm等虚拟机大神群英荟萃，只见位于C位王座上的Parallels怅惘抬头，缓缓逡巡，睥睨群小，目光到处，无人敢抬头对视。是的，如果说虚拟机领域有一位王者，非Parallels不能领袖群伦，毕竟大厂背书，功能满格，美中不足之处就是价格略高，但这也并非是Parallels的错，因为市场上没有任何一款虚拟机产品在产品力层面能和Parallels抗衡，本次我们在最新的MacOs13Ventura(M1/M2芯片)系统下永久使用ParallelsDesktop18.1.0版本。首先升级最新的MacOs13Ventura13.01系统：随
11月28日消息，Mac版WPSOffice近期已全面完成对苹果M1/M2芯片的适配，在搭载M2芯片的设备上运行WPS，待机时间更长，运行速度更快，操作体验也更加顺滑。Mac版WPS多组件合一，支持文档、表格、PPT、PDF、思维导图以及流程图共六种效率工具。WPSOfficemacOS版现在迎来了5.1.0新版本，演示新增场景动画设置，新增一键合并/拆分文档的能力。下面是更新内容：1.演示新增场景动画设置，提升使用体验2.新增一键合并/拆分文档的能力，提高处理效率3.反馈入口统一接入新界面，风格新颖，反馈效率更佳4.优化了保存机制，减少程序异常后的数据丢失情况5.修复了特定场景下，快捷键不生
在搭载M1芯片的Mac上成功运行Linux之后，现在M2芯片也能跑Linux系统了！通常来讲，Linuxkernel更新版本，发布者不会过多介绍，部分原因是大多数更新都是非常常规的。即任何给定的Linuxkernel更新都会解决一些错误，改进对现有硬件的支持，并对新硬件的预期做出一些前瞻性的改变。本次Linuxkernel5.19的到来也不例外。但是Linuxkernel创建者LinusTorvalds在他的发行说明中提到了关于这个版本的一个有趣注释，Linuxkernel5.19更新是基于Arm笔记本电脑完成的，即基于苹果M2MacBookAir。Torvalds表示：「这件事情，我等了很
Apple在其年度WWDC大会上推出了其M1处理器的下一代：M2处理器。M2采用第二代TSMC5nm技术构建，是一个8核CPU，由4个高效核心和4个高性能核心组成。性能核心之间共享16MB缓存，效率核心之间共享4MB缓存。从外形看，M2比M1大一些，其内部共计集成200亿只晶体管，相比M1芯片增加了25%。据官方介绍，相比M1，M2的CPU性能提升18%，GPU性能提升35%，神经引擎速度提升40%。同时，M2芯片的各项性能都有所提升，包括实现了100GB/s统一内存带宽的内存控制器（比M1芯片高出50%），此外高速统一内存最高可达24GB。当然，与友商进行切磋也是有必要的。据Apple进行的
11月28日消息，Mac版WPSOffice近期已全面完成对苹果M1/M2芯片的适配，在搭载M2芯片的设备上运行WPS，待机时间更长，运行速度更快，操作体验也更加顺滑。Mac版WPS多组件合一，支持文档、表格、PPT、PDF、思维导图以及流程图共六种效率工具。WPSOfficemacOS版现在迎来了5.1.0新版本，演示新增场景动画设置，新增一键合并/拆分文档的能力。下面是更新内容：1.演示新增场景动画设置，提升使用体验2.新增一键合并/拆分文档的能力，提高处理效率3.反馈入口统一接入新界面，风格新颖，反馈效率更佳4.优化了保存机制，减少程序异常后的数据丢失情况5.修复了特定场景下，快捷键不生
在搭载M1芯片的Mac上成功运行Linux之后，现在M2芯片也能跑Linux系统了！通常来讲，Linuxkernel更新版本，发布者不会过多介绍，部分原因是大多数更新都是非常常规的。即任何给定的Linuxkernel更新都会解决一些错误，改进对现有硬件的支持，并对新硬件的预期做出一些前瞻性的改变。本次Linuxkernel5.19的到来也不例外。但是Linuxkernel创建者LinusTorvalds在他的发行说明中提到了关于这个版本的一个有趣注释，Linuxkernel5.19更新是基于Arm笔记本电脑完成的，即基于苹果M2MacBookAir。Torvalds表示：「这件事情，我等了很
