首页 > 其他分享 >2023-9-21 闲话

2023-9-21 闲话

时间:2023-09-21 22:37:56浏览次数:48  
标签:AC 21 闲话 BFS 2023 字符串 自动机 节点

鲜花还是在博客园写吧。

感觉挺累的,想病个两三天回家睡觉。


推歌:竹ノ花

原曲之一是《东方求闻史记》的附赠曲,同样改编了本曲的二创还有《现梦 -genmu-》

都是挺让人伤感的歌曲呢,这首歌是凋叶棕为同名本子做的曲,讲的是稗田三代家主与男主的故事。

稗田家的家主 30 岁必死,然后转生,然后还有一堆东西,详见本子,反正是一个著名的刀子。

歌很好听,感觉听到梅拉米在哽咽。


做了两道 AC 自动机上 dp 的题。

P2322 [HNOI2006] 最短母串问题

\(n \leqslant 12\),所以可以把字符串集合压成一个 short int

然后就可以用 AC 自动机处理了。

插入的时候在结尾节点记一个 state 表示哪些字符串存在于这个节点里面(有相同的字符串),然后建 AC 自动机的时候要把 fail 边对应的节点的 state 加到当前节点上(有字符串互相包含的情况)。

最后一边记状态一边 BFS 即可,BFS 可以保证得到的路径是最短的。

标签:AC,21,闲话,BFS,2023,字符串,自动机,节点
From: https://www.cnblogs.com/tibrella/p/17721124.html

相关文章

  • 2023.9.21
    SpringBoot提供了多个常用的注解,用于在应用程序的各个组件(类、方法、字段等)上添加元数据,以实现不同的功能。以下是一些常用的SpringBoot注解:1.@SpringBootApplication:主要用于启动类上,表示这是一个SpringBoot应用程序的入口点。它组合了@Configuration、@EnableAutoConf......
  • CIIS 2023 丨聚焦文档图像处理前沿领域,合合信息 AI 助力图像处理与内容安全保障
    近日,2023第十二届中国智能产业高峰论坛(CIIS2023)在江西南昌顺利举行。大会由中国人工智能学会、江西省科学技术厅、南昌市人民政府主办,南昌市科学技术局、中国工程科技发展战略江西研究院承办。本次大会重点关注AI大模型、生成式AI、无人系统、智能制造、数字安全等领域,汇集了来自......
  • 【Android面试】2023最新大厂面试专题一:关于HashMap那些事儿
    1、 请说一说HashMap,SparseArrary原理,SparseArrary相比HashMap的优点、ConcurrentHashMap如何实现线程安全?这道题想考察什么?1、HashMap,SparseArrary基础原理?2、SparseArrary相比HashMap的优点是什么?3、ConcurrentHashMap如何实现线程安全?考察的知识点HashMap,SparseArrary、Concurre......
  • The 2021 China Collegiate Programming Contest (Harbin) JBEID
    The2021ChinaCollegiateProgrammingContest(Harbin)JBEIDJ.LocalMinimum模拟题意:一个数当且仅当它是当前列最小值同时也是当且行的最小值它才算入贡献。思路:直接\(for\),预处理出每一行每一列的最小值,然后去\(check\)每一个数。//AConemoretimes//nndbk#inc......
  • 20230921-python的get请求和post请求区别
    1.。get请求  2。post请求   ......
  • 9.21日
    一、上午学了统一语言的用例图,然后学了它的基本特征还有绘图特点和方法。二、体测,再次突破了自己的极限,达到了网络大神的高度,1000米三分零九。三、下午学了数据结构的栈,还有应用,栈的入栈,出栈。学了离散数学的运算性质,还有复合关系。四、晚上写作业,数据结构和离散数学。......
  • 【枚举】【贪心技巧】【集训队互测2021】子集匹配
    题目描述给定\(n,k(2k\geqn)\),二进制中有\(k\)个\(1\)的不超过\(n\)位的数有\(\binom{n}{k}\)个,有\(k-1\)个\(1\)的有\(\binomn{k-1}\)个,后者显然大于等于前者,要求对于每一个\(k\)个\(1\)的数\(x\),都找出一个\(k-1\)位的数\(y\)与之对应,且\(x......
  • 9.21
                    前两天表哥结婚没有更新看到表哥结婚时激动落泪 我也没有忍住,这个陪伴我整个童年的家伙昨天终于找到了自己的一生所爱。不知不觉我们都长大了....   ......
  • 刷题笔记(2023.9.21)
    求和由题意很容易得\(x\),\(z\)的奇偶性是相同的,但是由于\(n\)的范围是\(\le100000\)的,所以直接枚举\(x\),\(z\)的时间复杂度是\(O(n^2)\),显然会\(TLE\)。所以可以先对输入的颜色进行分组,然后再在每一种颜色中按奇偶性分组。我们假设一个分组里有\(k\)个数,那......
  • dfs(排列数字 n皇后问题) (9/21)
     dfs排列数字#include<iostream>usingnamespacestd;constintN=10;intpath[N];boolstr[N];intn;voiddfs(intu){if(u==n){for(inti=0;i<n;i++)printf("%d",path[i]);puts("");//换行符操作return;......