Q779的博客

note[19]题：问 \mathcal{O}(\log (n!))解： \begin{aligned} \mathcal{O}(\log (n!)) &= \mathcal{O}\left(\int_1^n \log x \, \ma

2024-06-08 笔记

数学计算复杂性理论微积分

洛谷P2408 不同子串个数题解题目链接：P2408 不同子串个数题意：给你一个长为 $n$ 的字符串，求本质不同的子串的个数。输入格式：第一行一个整数 $n$。接下来一行 $n$ 个字符表示给出的字符串。输出格式：一行

2024-06-08 OI

算法数据结构字符串

SP2059 CERC07S - Robotic Sort 题解题目链接：CERC07S - Robotic Sort 题意：你要为一个机器人编写软件，来对一些物品进行排序。这个机器人每次能够选择任意数量的连续物品将其旋转。它的操作遵

2024-06-08 OI

算法数据结构

洛谷P3391 【模板】文艺平衡树题解题目链接：P3391 【模板】文艺平衡树题意：您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间。例如原有序序列是 $5\ 4\ 3\ 2\

2024-06-08 OI

算法数据结构

洛谷P5826 【模板】子序列自动机题解题目链接：P5826 【模板】子序列自动机题意：给定一个长度为 $n$ 的正整数序列 $a$ ，有 $q$ 次询问。第 $i$ 次询问给定一个长度为 $L_i$ 的序列 $b_i$，请你判断

2024-06-08 OI

字符串

洛谷P3856 [TJOI2008] 公共子串题解题目链接：P3856 [TJOI2008] 公共子串题意：题目虽然叫公共子串，但实际上求的是公共子序列。给定三个只有小写字母的字符串，求他们不同的公共子序列的个数（不含空串）。两

2024-06-07 OI

算法 DP 数据结构字符串

AT_dp_w Intervals 题解题目链接：AT_dp_w Intervals 题意：给定 $m$ 条规则形如 $(l_i,r_i,a_i)$，对于一个 01 串，其分数的定义是：对于第 $i$ 条规则，若该串在 $[l_i,r

2024-06-07 OI

算法 DP 数据结构

洛谷P9871 [NOIP2023] 天天爱打卡题解题目链接：P9871 [NOIP2023] 天天爱打卡题意：小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。

2024-06-07 OI

算法 DP 数据结构

SP10570 LONGCS - Longest Common Substring 题解题目链接：LONGCS - Longest Common Substring 题意：子串是字符串的连续部分。一个通常用动态规划解决的问题是找到最长公

2024-06-06 OI

算法数学数据结构字符串

洛谷P3181 [HAOI2016] 找相同字符题解题目链接：P3181 [HAOI2016] 找相同字符题意：给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置

2024-06-06 OI

算法数据结构字符串

洛谷P4248 [AHOI2013] 差异题解题目链接：P4248 [AHOI2013] 差异题意：给定一个长度为 $n$ 的字符串 $S$，令 $T_i$ 表示它从第 $i$ 个字符开始的后缀。求 \displaystyle \

2024-06-05 OI

算法数据结构

洛谷P4051 [JSOI2007] 字符加密题解题目链接：P4051 [JSOI2007] 字符加密题意：喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一

2024-06-05 OI

算法数据结构字符串