省选＋NOI 第二部分 字符串

最新推荐文章于 2024-07-25 11:44:32 发布
最新推荐文章于 2024-07-25 11:44:32 发布
阅读量243 收藏
点赞数
分类专栏： 省选与NOI 程序猿的数学 计算机考研机试 文章标签： 算法 数据结构 计算机考研 信奥 NOI
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/122955341
版权

Manacher

Manacher _ 搜索结果_哔哩哔哩_Bilibili

浅谈Manacher算法

浅谈Manacher算法_XiaoK's Blog-CSDN博客

Manacher算法详解及模板(求解最长回文串)

Manacher算法详解及模板(求解最长回文串)_bestsort-CSDN博客_manacher算法详解

Manacher算法详解及模板

Manacher算法详解及模板_A_Bo的博客-CSDN博客

Manacher算法详解

Manacher算法详解 - BT-7274 - 博客园

Manacher（马拉车）————O(n)回文子串

Manacher（马拉车）————O(n)回文子串 - 沉~杉 - 博客园

hdu3068之manacher算法+详解

hdu3068之manacher算法+详解_Stephen-CSDN博客

Manacher算法图解

Manacher算法图解_csdn_kou的博客-CSDN博客_manacher算法图解

Manacher算法总结

Manacher算法总结_ddyyxx的程序员之路-CSDN博客_manacher算法

后缀数组

后缀数组的简单介绍

https://www.bilibili.com/video/BV1Ct41147xB

0229省选课【后缀数组】

https://www.bilibili.com/video/BV1VE411J7u8

0306【后缀数组习题课】

https://www.bilibili.com/video/BV1jE411s75E

【MIT 6.851：高级数据结构】讲座18：简洁数据结构 II（后缀数组，后缀树）

https://www.bilibili.com/video/BV1Gx41117en

【ACM】【数据结构】【字符串】【湘潭大学】后缀数组

https://www.bilibili.com/video/BV177411P7KS

【算法小课堂】01在线性时间内计算后缀数组（Suffix Array)

https://www.bilibili.com/video/BV1sb411t79N

【算法小课堂】02_求后缀数组的最长公共前缀（LCP）

https://www.bilibili.com/video/BV1ub41157PH

Suffix array简介和构建

https://www.bilibili.com/video/BV1Ex411k7Pu

后缀自动机

【SDUACM-暑期专题div1】后缀自动机SAM

https://www.bilibili.com/video/BV1wa4y1a7Ag

半小时学会后缀自动机 SAM

https://www.bilibili.com/video/BV1ED4y1U7aU

算法竞赛入门经典-训练指南-ch03-后缀自动机的典型应用

https://www.bilibili.com/video/BV1xJ411s7Fu

2020 西电程序设计竞赛暑期集训 - 广义后缀自动机

https://www.bilibili.com/video/BV1J64y1c7Hu

【AgOHの算法胡扯】点分治

https://www.bilibili.com/video/BV1PE41197md

回文自动机(回文树)

【数据结构】回文树(1)：定义、结构以及建立

https://www.bilibili.com/video/BV1r54y1S7C1

https://www.bilibili.com/video/BV1r54y1S7C1

https://www.bilibili.com/video/BV1Ns41177eg

KMP算法

https://www.bilibili.com/video/BV1Pp411f7Uv

KMP算法计算next函数值(教材版，超简单！)

https://www.bilibili.com/video/BV12J411m74v

KMP算法实例详解(易懂)

https://www.bilibili.com/video/BV1S64y1u74P

「天勤公开课」KMP算法易懂版

https://www.bilibili.com/video/BV1jb411V78H

trie字典树

【LeetCode训练营】(字典树)208. Implement Trie (Prefix Tree)

https://www.bilibili.com/video/BV1At411j7C8

STUACM-算法讲堂-字典树trie

https://www.bilibili.com/video/BV1KQ4y1N7Je

算法竞赛入门经典-训练指南+陈锋+字典树

https://www.bilibili.com/video/BV15T4y137o6

高中信息学竞赛字符串算法

https://www.bilibili.com/video/BV1ut411X7F7

AC自动机

0228省选课【AC自动机习题课】

https://www.bilibili.com/video/BV1kE411n79Z

纸喵补完计划 #2 AC 自动机

https://www.bilibili.com/video/BV15J411t7Sy

AC自动机——学会了也不能自动AC

https://www.bilibili.com/video/BV1A4411e7nJ

ac自动机动画演示

ac自动机动画演示_哔哩哔哩_bilibili

洛谷AC自动机演示

洛谷AC自动机演示_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机_6_效果演示

[算法]轻松掌握ac自动机_6_效果演示_哔哩哔哩_bilibili

0222省选课【AC自动机】

0222省选课【AC自动机】_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机_5_code实现

[算法]轻松掌握ac自动机_5_code实现_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机

[算法]轻松掌握ac自动机_哔哩哔哩_bilibili

UESTCACM 每周算法讲堂 AC自动机

UESTCACM 每周算法讲堂 AC自动机_哔哩哔哩_bilibili

  

dllglvzhenfeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
NOI的1.7.11潜伏者
weixin_45455503的博客
02-19 591
描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： 1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。 2、 S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。 ...
基础省选＋NOI-第6部分 字符串
青少年趣味编程
03-17 1723
1、Kmp KMP算法 KMP算法_哔哩哔哩_bilibili KMP算法计算next函数值(教材版，超简单！) KMP算法计算next函数值(教材版，超简单！)_哔哩哔哩_bilibili KMP算法实例详解(易懂) KMP算法实例详解(易懂)_哔哩哔哩_bilibili 「天勤公开课」KMP算法易懂版 「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili （1）、（算法）通俗易懂的字符串匹配KMP算法及求next值算法 （算法）通俗易懂的字符串匹配KMP算法及求
省选模板复习—【字符串】
Stargazer的博客
04-11 228
KMP 略 Manacher inline void manacher(){ int len=strlen(s); now[0]='!',now[1]='$',n=1; for(re int i=0;i<len;i++){ now[++n]=s[i],now[++n]='$'; } now[n+1]='@'; mx=mid=1...
[省选] [线段树] [HLOI2016] 字符串问题
HeRaNO@HSAHRBNU
02-18 924
HLOI2016Day1T1
省选专练【SCOI2010】字符串
LeoJAM的博客
04-21 182
那个转化太毒瘤了首先全集减补集请看图（原谅我的surface没有带笔手画的）（n+m,n-m）表示一个状态，是指x坐标为n个1+m个0，y坐标是指n个1-m个0，明显答案态（n+m，n-m）然后那么如果第i位选1那么就是从第i-1这个状态转移，向右上走一步，同理，0为向右下走一步。那么易得这样终态为（n+m，n-m）的情况为C（n+m，m）那么这没有考虑限制对吧限制的本质是出现i-1转移点是从负y...
6、基础省选＋NOI-第6部分 字符串_2020.08.31.pdf
11-25
根据给定的信息，本文将对“6、基础省选+NOI-第6部分 字符串_2020.08.31.pdf”这一资料中的字符串处理相关内容进行总结和扩展，特别是针对KMP算法。 ### KMP算法概述 KMP算法全称为Knuth-Morris-Pratt算法，是一种...
2、省选＋NOI-第二部分 字符串_2020.09.04.pdf
11-25
根据给定文件的信息，我们可以总结出一系列针对NOIP（全国青少年信息学奥林匹克联赛）、省选以及NOI（全国青少年信息学奥林匹克竞赛）的关键知识点。这些知识点涵盖了基础算法、图论、数论、数据结构、动态规划等多...
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
12-29
2. **《省选＋NOI-第二部分 XXXX_2020.08.29.pdf》**：虽然这里没有具体文件名，但根据其他文件的命名规律，这一部分可能是关于算法或数据结构的另一个专题，例如字符串处理、网络流或者博弈论等。 3. **《省选＋...
7、省选＋NOI-第七部分 计算几何_2020.08.27.pdf
11-25
根据给定文件的信息，我们可以总结出以下IT领域的关键...这些知识不仅对于参加NOIP、省选、NOI等比赛的学生非常重要，也是深入理解计算机科学理论和技术的基础。希望本总结能够帮助大家更好地掌握这些核心概念和技术。
打卡第22天------回溯算法
GodLoveMe的博客
07-24 739
开始学习了，希望我可以尽快成功上岸！
【算法/训练】：动态规划（线性DP）
island1314的博客
07-24 883
先创建一个 dp[ n + 2 ][ m + 2 ]，然后让dp[ 0 ][ 1 ] = 1 或者 dp[ 1 ][ 0 ] = 1。注意这样初始化的时候，x需要+1,y也需要+1.dp[i][j] 表示：从[0, 0]出发，到底[i, j]位置，一共有多少种方法。当走到马可以走的地方，dp[ i ][ j ] = 0;对输入的字符矩阵我们按照要求将其。故（i，j）位置的积分应该为dp。对于第一行和第一列我们应该特殊处理，利用。，然后我们就可以按照dp。
代码随想录算法训练营第二十二天|回溯算法part01
qq_43456971的博客
07-25 692
这一题与上题一样，除了终止条件中需要判断和是否为target。多了一个剪枝操作，就是当值已经大于target，直接返回。本题还有一个建立数字和字母之间映射的问题，使用string数组来进行映射。因此回溯算法的宽度是每个集合里面的个数，回溯算法的深度是集合的个数。参数是digits与index，index是用来记录遍历第几个集合。在单个集合1-9中，寻找所有个数为k且和为target的组合。在单个集合1-n中，寻找所有个数为k的组合。这一题是在多个集合中找所有可能的组合。和所有递归一样，都有三部曲。
数据结构与算法--【数组2】力扣练习 || 双指针 / 移除元素 / 数组排序
qq_44578108的博客
07-25 858
简单删除元素 / 指定某元素位置，其余元素位置相对不变双指针指向数组头。快指针扫描数组并判断，慢指针收集变化后的数组元素。不创建新数组，只覆盖原数组。对数组元素排序一个指针指开头，一个指针指结尾。判断两指针指向值大小，循环结束条件first <= last；for循环，while循环均可，本人更习惯while循环。使用malloc为新数组分配空间，注意，创建了新数组。
【C#学习笔记】数组
qq_39150957的博客
07-23 340
本篇文章由浅入深介绍了C#中的数组，并且有代码举例
河南萌新联赛2024第（二）场：南阳理工学院
最新发布
a13997460860的博客
07-25 1285
这场比赛里面出到了很多的题，都是需要很多的时间去写，主要考察到了代码的实现能力，与codeforces里面的题有些差距。codeforces打多了还是有点不习惯的。题挺好的，尤其是H题感觉很考代码实现能力与STL的使用熟练度。多写写这样的题还是对我们很有好处的。只不过前三题都太水了，没有一点难度。
2024 暑假友谊赛 2
qq_42643660的博客
07-23 834
LCA，排序dp，四维dp，交互题构造，思维构造，思维
大模型算法备案流程最详细说明【流程+附件】
cybtec的博客
07-25 945
大模型备案,模型服务协议 1.大模型备案 2.大模型算法备案 3.大模型网信办备案 4.网信办大模型备案 5.AI大模型备案制度 6.大模型 备案 7.大模型备案要求 8.大模型备案管理制度 9.算法备案和大模型备案区别
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1637
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 2841
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
C语言（基础程序设计字符串 题目描述 一个合法的域名是形如”..*******”的字符串，由“.“分隔成为2~4段，其中每 段由英文字母、数字或者下划线组成，不允许包含其它字符，下面都是一些 合法的域名： www.baidu.com，www.163.com，www.sina.com.cn，noi.org www.people.com.cn，v.hao123.baidu.com 下面是非法的域名： www,www.v.hao123.baidu.com，www.baidu.，www.baidu#hao.com yeyou.chuanqu.com-new-g408 请编程判断给定的字符串是否是形式上合法的域名 题目中先给出一个整型数n（1≤n≤50)，表示后面有n行字符串需要判断。判断给定的学书 是否是形式上台法的域名。 题目中先给出一个整型≤n≤50)，表示后面有n行字符串需要判断。随 后的n行中，每行一个字符串，需要进行合法性判断。对于合法的字符串，应 输出”Y”，否则输出“N”，结果中间不用空格。 提示 输入输出格式 输入格式 第一行是正整数数n。从第２行到第ｎ+１行，每行一个字符串，需要判 断其合法性 输出格式 由Y”和”N”组成的一行数据，分别表示第ｎ个数据是合法还是非法 输入输出样例 题目
06-10
以下是一份C语言的程序代码，可以判断输入的域名是否合法： ```c #include <stdio.h> #include <string.h> int main() { int n; scanf("%d", &n); char domain[100]; while (n--) { scanf("%s", domain); int len = strlen(domain); int dot_count = 0; // 记录点号的个数 int last_dot_pos = -1; // 记录上一个点号的位置 int first_dot_pos = -1; // 记录第一个点号的位置 // 遍历每个字符 for (int i = 0; i < len; i++) { if (domain[i] == '.') // 如果是点号 { dot_count++; if (last_dot_pos == i - 1) // 连续的点号 { printf("N\n"); break; } if (dot_count == 1) { first_dot_pos = i; } if (dot_count > 3) // 点号个数超过3个 { printf("N\n"); break; } last_dot_pos = i; } else if (!(domain[i] >= 'a' && domain[i] <= 'z') && !(domain[i] >= 'A' && domain[i] <= 'Z') && !(domain[i] >= '0' && domain[i] <= '9') && domain[i] != '_') // 非法字符 { printf("N\n"); break; } } if (dot_count < 1 || dot_count > 3) // 点号个数不符合要求 { continue; } char last_part[50]; int last_part_len = strlen(domain) - last_dot_pos - 1; if (last_part_len < 2 || last_part_len > 6) // 最后一部分长度不符合要求 { printf("N\n"); continue; } strncpy(last_part, domain + last_dot_pos + 1, last_part_len); last_part[last_part_len] = '\0'; if (first_dot_pos == -1) // 只有一部分 { if (strlen(domain) < 2 || strlen(domain) > 6) { printf("N\n"); continue; } if (!(domain[0] >= 'a' && domain[0] <= 'z') && !(domain[0] >= 'A' && domain[0] <= 'Z') && !(domain[0] >= '0' && domain[0] <= '9')) // 第一个字符非法 { printf("N\n"); continue; } } else if (last_dot_pos - first_dot_pos < 2) // 中间一部分长度不符合要求 { printf("N\n"); continue; } else { for (int i = first_dot_pos + 1; i < last_dot_pos; i++) { if (domain[i] == '.') // 中间一部分有点号 { printf("N\n"); goto end; } } } printf("Y\n"); end: continue; } return 0; } ``` 该程序会读入一个整数n，表示有n个域名需要判断。然后，程序会循环n次，每次读入一个字符串，判断它是否是合法的域名。如果是合法的，程序会输出"Y"；否则，程序会输出"N"。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值