摘要：
题目背景 本题原为“AC 自动机（二次加强版）”。完成本题前可以先完成 AC 自动机（简单版） 和 AC 自动机（简单版 II） 两道题，为 AC 自动机更简单的应用。 题目描述 给你一个文本串 \(S\) 和 \(n\) 个模式串 \(T_{1 \sim n}\)，请你分别求出每个模式串 \(T_ 阅读全文
posted @ 2025-11-28 22:23
屈臣
阅读(0)
评论(0)
推荐(0)
摘要：
题目背景 原模板题：P1368 工艺。 题目描述 若长度为 \(n\) 的字符串 \(s\) 中可以选择一个位置 \(i\)，使得 \(\overline{s_i\cdots s_ns_1\cdots s_{i-1}}=t\)，则称 \(s\) 与 \(t\) 循环同构。字符串 \(s\) 的最小表 阅读全文
posted @ 2025-11-28 22:23
屈臣
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述 给定一个只包含小写字母的字符串 \(S\)。 请你求出 \(S\) 的所有出现次数不为 \(1\) 的子串的出现次数乘上该子串长度的最大值。 输入格式 一行一个仅包含小写字母的字符串 \(S\)。 输出格式 一个整数，为所求答案。 输入输出样例 #1 输入 #1 abab 输出 #1 4 阅读全文
posted @ 2025-11-28 22:22
屈臣
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述 小 B 有一个长为 \(n\) 的整数序列 \(a\)，值域为 \([1,k]\)。 他一共有 \(m\) 个询问，每个询问给定一个区间 \([l,r]\)，求： \[\sum\limits_{i=1}^k c_i^2 \]其中 \(c_i\) 表示数字 \(i\) 在 \([l,r]\) 阅读全文
posted @ 2025-11-28 22:17
屈臣
阅读(0)
评论(0)
推荐(0)
摘要：
测试链接 题目描述 求 \(1\sim N\) 的一个给定全排列在所有 \(1\sim N\) 全排列中的排名。结果对 \(998244353\) 取模。 输入格式 第一行一个正整数 \(N\)。 第二行 \(N\) 个正整数，表示 \(1\sim N\) 的一种全排列。 输出格式 一行一个非负整数 阅读全文
posted @ 2025-11-28 22:17
屈臣
阅读(0)
评论(0)
推荐(0)
摘要：
题目描述 给定 \(n\) 个二次函数 \(f_1(x),f_2(x),\dots,f_n(x)\)（均形如 \(ax^2+bx+c\)），设 \(F(x)=\max\{f_1(x),f_2(x),...,f_n(x)\}\)，求 \(F(x)\) 在区间 \([0,1000]\) 上的最小值。 输 阅读全文
posted @ 2025-11-28 22:15
屈臣
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\ P\ C\) 把第 \(P\) 支画笔替换为颜色 阅读全文
posted @ 2025-11-28 22:14
屈臣
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号