HBC244742[NOI2018]你的名字,后缀数组(SA),后缀自动机(SAM),字符串可莉的五子棋题解 可莉最近沉迷于蒙德五子棋,她在棋盘上放了一些棋子, 蒙德五子棋的规则如下, 给定一个n*m的棋盘,棋盘上有两种棋子“1”和“2”,其中每种棋子分别计算得分, 假如相同种类的... 算法基础篇 2023-11-26 68 #HBC244742[NOI2018]你的名字 #后缀数组(SA) #后缀自动机(SAM) #字符串可莉的五子棋题解
HBC22526Substring,后缀数组(SA),后缀自动机(SAM),字符串流星雨题解 现在一共有n天,第i天如果有流星雨的话,会有。如果第一天有流星雨了,那么第二天有流星雨的可能性是。,相应的,如果第。求n天后,流星雨颗数的期望。... 算法基础篇 2023-11-26 66 #HBC22526Substring #后缀数组(SA) #后缀自动机(SAM) #字符串流星雨题解
HBC227321后缀自动鸡,后缀数组(SA),后缀树,字符串进击的图灵机题解 图灵机是一种通过读取纸带执行命令,模拟计算的抽象机器,为现代计算机提供了理论基础,现在有一个运行逻辑十分简单粗暴的图灵机,我们称之为"进击的图灵机", 这种图灵机可以在二维平面上沿平行于坐标轴的方向... 算法基础篇 2023-11-24 60 #HBC227321后缀自动鸡 #后缀数组(SA) #后缀树 #字符串进击的图灵机题解
HBC229646Palindrome,单调队列单调栈,后缀数组(SA),Manacher,字符串Problem F. fare题解 There are nnn cities and they are connected by n1n-1n1 railways. In other words, the city and the ra... 算法基础篇 2023-11-19 91 #HBC229646Palindrome #单调队列单调栈 #后缀数组(SA) #Manacher #字符串Problem F. fare题解
HBC229037[NOI2015]品酒大会,后缀数组(SA),后缀自动机(SAM),字符串Sequence II题解 (图片来源网络,侵删)... 算法基础篇 2023-11-17 61 #HBC229037[NOI2015]品酒大会 #后缀数组(SA) #后缀自动机(SAM) #字符串Sequence II题解
HBC232572[JSOI2007]字符加密CIPHER,后缀数组(SA),字符串【模板】杜教筛(Sum)题解 给定一个正整数,求 ans1=∑i=1nφans_1=sum_{i=1}^nvarphians1=∑i=1nφ ans2=∑i=1nμans_2=sum_{i=1}^n muans2=∑i=1nμ... 算法基础篇 2023-11-14 40 #HBC232572[JSOI2007]字符加密CIPHER #后缀数组(SA) #字符串【模板】杜教筛(Sum)题解
HBC236464[TJOI2017]DNA,后缀数组(SA),字符串Amino Acids题解 HHOHHOHHOHHOHHO. HO=C-O-HO=C-N-HH. HHOHHOHHOHHOHHOOH. SHO=C-N-HO=C-O-H... 算法基础篇 2023-11-13 52 #HBC236464[TJOI2017]DNA #后缀数组(SA) #字符串Amino Acids题解
HBC230933[HAOI2016]找相同字符,后缀数组(SA),后缀自动机(SAM),字符串排名题解 (图片来源网络,侵删)... 算法基础篇 2023-11-13 47 #HBC230933[HAOI2016]找相同字符 #后缀数组(SA) #后缀自动机(SAM) #字符串排名题解
HBC22905[NOI2016]优秀的拆分,后缀数组(SA),字符串铺放矩形块题解 给定4个矩形块,找出一个最小的封闭矩形将这4个矩形块放入,但不得相互重叠,所谓最小矩形指该矩形面积最小, 所有4个矩形块的边都与封闭矩形的边相平行,图1示出了铺放4个矩形块的6种方案,这6种方案仅只... 算法基础篇 2023-11-12 51 #HBC22905[NOI2016]优秀的拆分 #后缀数组(SA) #字符串铺放矩形块题解
HBC234903[SCOI2012]喵星球上的点名,后缀数组(SA),莫队,数据结构,字符串Ex - Random Painting题解 n 个格子,最初所有的格子都是白色,m 个球放在一个盒子里。... 算法基础篇 2023-11-10 49 #HBC234903[SCOI2012]喵星球上的点名 #后缀数组(SA) #莫队 #数据结构 #字符串Ex - Random Painting题解