05 2023 档案

字符串合集
摘要：基本概念 有一个字符串 s，那么它的长度记作 |s|。 子串：由一个字符串 s 的一段区间 [l,r] 中的字符按顺序构成的字符串称为这个字符串的子串。 前缀：由一个字符串 s 的一段区间 [1,r] 中的字符按顺序构成的字符串称为这个字符串的前缀。特 阅读全文
posted @ 2023-05-13 13:00 luqyou 阅读(85) 评论(0) 推荐(1) 编辑
数论合集
摘要：注：本文讨论都在正整数范围内。 # 质数 ## 定义 我们把只能被 1 和它本身整除的数称为质数。 ## 质数的判定 ### 试除法 将 n 以内的数一个个试除，来判定是否是质数。 时间复杂度：O(n) ### 埃氏筛 从 2 开始，如果当前数没有被筛去， 阅读全文
posted @ 2023-05-12 15:59 luqyou 阅读(88) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示