看到这题我就伤心，当初想到了正解却因为各种sb原因没有写……
好吧，其实我的正解是比较挫的……
大家似乎都用了后缀数组，我用了后缀自动机（后缀树）
其实SAM是很好想得，用SAM建出后缀树后
我们考虑树上每个节点对答案的贡献，0相似就不必说了
考虑到任意两个后缀的LCP即这两个后缀所在节点的LCA的节点所能接受的最长子串mx[i]
又每个节点能接收的子串长度为[mx[fa[i]]+1,mx[i]]
转载
2016-07-10 21:03:00
45阅读
2评论
http://www.lydsy.com/JudgeOnline/problem.php?id=4199 又做了一遍，感觉没什么难的，但是还是想了一下。。。 按lcp分类，从大到小合并，合并是按元素合并，就是lcp两端的sa，然后就行了，可能会有人想会不会导致将两个距离很远的sa合并，不会，因为按元
转载
2017-05-09 23:50:00
3阅读
2评论
一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 nn 杯鸡尾酒。这 nn 杯鸡尾酒排成一行，其中第 ii 杯酒 （1≤i≤n1≤i≤n） 被贴上了
转载
2017-02-12 22:03:00
9阅读
2评论
4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一
原创
2021-12-31 10:55:53
53阅读
嘟嘟嘟 方案：回文子序列数 - 回文子串数。 回文子串数用manacher解决就行了，关键是怎么求会问序列数。 一个比较好的$O(n ^ 2)$的算法：对于一个回文中心$i$，$O(n)$求出以$i$为中心位置对称且字母相同的字母对数$x$，则以$i$为回文中心的回文子序列有$2 ^ x - 1$个
原创
2021-05-29 19:23:51
43阅读
$\color{ 0066ff}{ 题目描述 }$ $\color{ 0066ff}{输入格式}$ 一行，一个只包含a,b两种字符的字符串 $\color{ 0066ff}{输出格式}$ 一行，一个整数表示问题的答案 $\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{
原创
2021-07-27 09:15:06
44阅读
题解 每种字符跑一遍FFT，得到$i + j = k$时匹配的个数（要÷2，对于相同位置的最后再加上 然后算出$2^{cnt[k]}$的和，最后再减去用mancher匹配出的连续回文子串的个数即可 代码
转载
2018-12-10 14:11:00
37阅读
2评论
...
原创
2022-06-14 13:43:17
153阅读
LINK： "万径人踪灭" 很妙的一道题 说明我NTT的意识还不够. 题目中的一个非常特殊的条件 字符串只有a,b两种。 考虑求出所有的方案 连续的一段回文串不算 间隔的才算 发现我们如果去枚举间隔 再统计回文串会非常麻烦。 显然我们求出这个字符串中所有的 不管有没有间隔的回文串都求出来 最后减掉一
转载
2020-04-07 21:22:00
67阅读
一:plist存储,存储在Caches文件夹下
存储的路径: 沙盒路径/Library/Caches文件/文件名
// 1.plist存储,生成一个plist文件.
// 2.plist不是数组就是字典,plist存储就是用来存储字典或者数组.
// 注意:Plist不能存储自定义对象
// 创建数组
@[@"123",@1,@"abc"];
转载
2024-03-25 14:59:46
81阅读
在计算机领域，沙盒这一概念很早就用以表示一个能够让恶意代码运行其中的安全隔离环境，方便研究人员对恶意代码进行分析。同样的概念现在被网络安全设备用于执行和检查网络信息流，发现那些躲过了传统安全措施的恶意代码。由于能够虚拟仿真整个操作系统，沙盒便可安全地执行可疑代码，以便观察其所作所为。包括文档/磁盘操作、网络连接、注册/系统配置修改等等在内的恶意行为因此暴露无遗，从而消除威胁。为何现在必须采用沙盒技
转载
2023-12-19 20:38:43
21阅读
随着黑客正在实施最新技术来绕过防护，网络攻击正变得越来越复杂。勒索软件和0 day供击是过去几年中最普遍的威胁，如今逃避沙盒的恶意软件将成为网络攻击者未来的主要武器。沙盒技术被广泛用于恶意软件的检测和预防，因此，黑客一直寻找方法让他们的恶意软件在沙盒中保持不活动状态。这样，逃避沙箱的恶意软件可以绕过保护并执行恶意代码，而不会被现代网络安全解决方案检测到。在本文中，我们描述了恶意软件用来避免沙箱分析
转载
2024-01-11 23:36:51
27阅读
一、CSS 盒子模型(Box Model)所有HTML元素可以看作盒子，在CSS中，"box model"这一术语是用来设计和布局时使用。CSS盒模型本质上是一个盒子，它包括：边距，边框，填充，和实际内容。盒模型允许我们在其它元素和周围元素边框之间的空间放置元素。下面的图
原创
2023-05-10 19:28:17
807阅读
Description 给出一个长度为 n 的字符串，每一位有一个权值 val。定义两个位字符为 r 相似，是指分权值的最大值。
原创
2017-12-25 21:03:09
63阅读
[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡
转载
2016-04-17 14:03:00
70阅读
2评论
...
转载
2021-09-12 14:39:00
359阅读
2评论
盒模型 在 CSS 中，所有的元素都被一个个的“盒子（box）”包围着，理解这些“盒子”的基本原理，是我们使用CSS实现准确布局、处理元素排列的关键。 本文围绕 “盒模型” 为主题展开。旨在于完成学习后，您能够在“理解盒装模型原理”的基础上，完成更加复杂的布局任务。 块级盒子（Block box）
原创
2021-06-28 14:08:26
251阅读
学习笔记目录箱形图价值局限性Python画图箱形图如下灰色框里的就是箱形图（英文：Box plot）：又称为盒须图、盒式图、盒状图或箱线图，是一种用作显示一组数据分散情况资料的统计图。因型状如箱子而得名。箱形图最大的优点就是不受异常值的影响，可以以一种相对稳定的方式描述数据的离散分布情况。五数概括法：即用下面的五个数来概括数据（最小值；第1四分位数(Q1)；中位数(Q2)；第3四分位数(Q3)；最
转载
2023-07-27 16:17:28
245阅读
法则一：不断推出新系列款只要新品不断，用户就永远有了消费理由，而对于一个IP而言，新的系列款其实大多就是包装设计上的改良，从制作上来说成本并不像全新产品研发那么高。比如匡威等帆布鞋品牌，可以通过品牌跨界联合等方式，设计新印花不断推出新系列，再通过营销手段进行推广，狂热的匡威迷就永远有动力买单。法则二：设置盲盒专用“隐藏款”“隐藏款”由于其稀缺性，可以制造一种产品消费寻宝体验。通常来说，系列款产品可
转载
2023-12-18 23:02:10
120阅读
例如，如果你为输入框设置了 200px 的宽度，你可能希望输入框的宽度仅限于内容区域，而。，尤其是在进行响应式布局时，因为它使得元素的尺寸更加直观易控。这样，元素的尺寸更加灵活，且不会受到内边距和边框的干扰。你可以指定卡片的总宽度，而内边距和边框将会。这可以避免计算宽度时的复杂性，并确保所有元素的大小都能在设定的总尺寸范围内。：表单输入框、表格单元格等，内容区域的尺寸应该是你关心的重点。，即使你加了内边距和边框，总宽度也会保持。后，元素的实际宽度超过设定值的问题。，让我们专注于内容区的宽度，而。
