后缀数组+单调栈 看了好长时间,最后看了张神的程序才搞懂 意思就是求所有子串*n*(n+1)/2 n是子串出现次数 事实上,lcp可以看成宽度为1,高度为lcp值的长方形,所有lcp放在一起就是一堆长方形放在一起,然后我们就要求对于每个高度对应的长方形的面积乘上一个值 每个长方形可以用单调栈求,也就
转载 2017-07-16 13:06:00
37阅读
2评论
Problem Statement Given is a sequence pp of length N+MN+M, which is a permutation of (1,2…,N+M)(1,2…,N+M). The ii-th term of pp is pipi. You can do th ...
转载 2021-08-12 23:27:00
90阅读
2评论
软件介绍Autodesk 123D Design是一款完全免费的软件,它能够帮助用户快速而准确地创建3D模型,将模型导出到多种不同格式,为用户节省时间和资源成本,如果你正在寻找一款好用、简单易学但功能齐全的三维CAD软件,那么Autodesk 123D Design肯定是不错的选择。[下载地址]:后台私信我123D Design绿色版软件特色1、可以绘制一些简单的形状,然后编辑、调整,形成更为复杂
原创 2023-06-18 10:47:43
358阅读
题意有些难捉摸~~看了蛮久才懂...这题我是用各种STL水过的了~~sta
原创 2022-08-12 13:05:34
32阅读
link 感悟:其实,一道题不妨从样例入手。 C D 因为考场上将 \(C_i\) 替换成了 \(A_i-B_i\),现在就按照这个讲吧,其实不换直接做也可以。。 由题意得 \(B_i \leqslant B_{i+1}\),\(A_i-B_i \geqslant A_{i+1}-B_{i+1}\) ...
CF123D String Mean 给出字符串 \(s\),定义子串 \(a\) 在 \(s\) 中的出现次数为 \(cnt(a)\),求$\sum \frac{cnt(a)(cnt(a)+1)}{2}$。 Sol SAM裸题。 建出SAM后答案为$\sum(node[i].len-node[no ...
转载 2021-09-27 20:13:00
57阅读
2评论
传送门 这场真的是 rp++ 场。B、C 题都是一眼搞了个乱搞做法结果是列表首A。D 题虽然没搞出来但也是一眼猜到了贪心的结论,可惜没往下面继续分析。 由于 \(b,c\) 一个上升,一个下降,容易考虑这样一种构造方案: 如果 \(a_i<a_{i+1}\) 即 \(a\) 上升,那么我们就令 \( ...
转载 2021-07-19 15:15:00
122阅读
2评论
后缀数组....在两个串中唯一出现的最小公共子串D. Match & Catchtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPolice he...
转载 2014-06-10 18:10:00
63阅读
2评论
这道题一开始题目看错了...理解了好久才知道题目意思
原创 2022-08-12 13:04:56
19阅读
  try{}catch( const CException & e ){// catch all CExceptions// as far as I know it is ok now to catch CException by reference with modern Microsoft compilers? It was not always the recommended mi
转载 2018-05-22 10:23:00
103阅读
2评论
LINK 做法千万万 先用SAM 对A#B建立SAM 对于每个节点,如果是因为第一个串建立的那就标记为111,由第二个串建立的那就标记为222 顺便维护一个每个endposendposendpos的出现次数 然后推拓扑序,向后缀链接传递标记,用或运算传递 这样一来,一个endposendposendpos满足条件当且仅当标记为333且出现次数是222 https://blog.csdn.net/Cymbals/article/details/82464384?utm_medium=distribute.pc
原创 2022-01-06 09:38:31
65阅读
LINK做法千万万先用SAM对A#B建立SAM对于每个节点,如果是因为第一个串建立的那就标记为111,由第二个串建立的那就标记为222顺便维护一个每个endposendposendpos的出现次数然后推拓扑序,向后缀链接传递标记,用或运算传递这样一来,一个endposendposendpos满足条件当且仅当标记为333且出现次数是222https://blog.csdn.net/Cymbals/article/details/82464384?utm_medium=distribute.pc
原创 2021-08-26 15:27:39
30阅读
链接题意:给出A序列,让你构造出B,C序列要求满足:Bi+Ci=AiB_i+C_i=A_iBi​+Ci​=Ai​B序列递增C序列
原创 2022-07-15 10:31:58
63阅读
2022-10-04:以下go语言代码输出什么?%v和%+v直接输出String方法,%#v按展开输出。%#v 在%+v的基础上额外输出类型名。%+v
123456
123
原创 2023-04-14 19:40:56
55阅读
\documentclass[11pt]{article} % use larger type; default would be 10pt\usepackage{framed}\usepackage[utf8]{inputenc} % set input encoding (not needed with XeLaTeX)\usepackage{geometry} % to
翻译 2022-04-18 14:52:56
59阅读
11111
原创 2009-05-27 10:05:52
434阅读
111111111
转载 精选 2010-07-21 20:55:30
349阅读
test
原创 2011-03-11 14:56:35
367阅读
123
原创 2012-02-07 08:47:28
131阅读
  • 1
  • 2
  • 3
  • 4
  • 5