# 题意输入两个字符串，定义两个字符串相等当两个字符串从某一个位置开始顺时针绕一圈后相等就是相同的项链 # 题解即求出两个字符串的最小表示，最小表示相同则是相同的字符串 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=1 ...
分类：
其他好文 时间：
2020-03-25 01:09:39
阅读次数：
93
编译MFC程序过程出现以下错误： Error LNK2019 unresolved external symbol __imp___vsnprintf 解决方法：在Visual Studio工程选项，链接器附加依赖项里面添加legacy_stdio_definitions.lib即可. LNK200 ...
分类：
编程语言 时间：
2020-03-18 09:47:19
阅读次数：
79
HashMap底层源码剖析 数组+单向链表+红黑树 数组： 数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表： 当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 红黑树： 当数组中每项的链表长度大于8时，会转换为红黑树 什么 ...
分类：
其他好文 时间：
2020-03-17 19:27:07
阅读次数：
58
题面:能量项链https://www.luogu.com.cn/problem/P1063 乍一看和石子合并差不多，可是多了头值和尾值，看起来十分麻烦 我们画一张图，紫色表示头值，蓝色表示尾值。规定西边那个珠子编号为1，然后顺时针编号 很明显，我们现在要解决的是 dp [ i ] [ k ] 和 d ...
分类：
其他好文 时间：
2020-03-15 11:35:26
阅读次数：
49
"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 $tree$ ，计算 $[1,i]$ 出现的不同种类的个数。然后根据前缀合思想，取 $ans=query(r) query(l 1)$ 离线按 $r$ 排序查询区间。 由于我们要求不重复，所以靠右的比靠左的更有价值（更关心靠右的）所以 ...
分类：
其他好文 时间：
2020-03-11 10:52:44
阅读次数：
56
第一行两个数，分别为n，m。
第二行n个数，表示盾神一开始的项链。第i个数表示第i颗珠子的颜色。
接下来m行，为以下形式之一：
ADD P Q：表示在颜色为P的珠子前面加上一个颜色为Q的珠子。
DEL P：表示把颜色为P的珠子去掉，如果它不在端点处，则需要把它旁边的两颗珠子连起来。例... ...
分类：
其他好文 时间：
2020-02-25 20:39:55
阅读次数：
84
"P1972 [SDOI2009]HH的项链" 声明：本博客所有题解都参照了网络资料或其他博客，仅为博主想加深理解而写，如有疑问欢迎与博主讨论? ??(ˊ?ˋ )?? ? 题目描述 $HH$ 有一串由各种漂亮的贝壳组成的项链。$HH$ 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝 ...
分类：
编程语言 时间：
2020-02-04 15:32:53
阅读次数：
77
题目链接 Code: 1 #include <bits/stdc++.h> 2 # define LL long long 3 using namespace std; 4 5 const int maxn=100+10; 6 int N; 7 int val[maxn]; 8 int dp[max ...
分类：
其他好文 时间：
2020-02-01 16:17:40
阅读次数：
72
题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答…… 因为项链 ...
分类：
编程语言 时间：
2020-02-01 16:07:17
阅读次数：
62
使用vs2019，建立一个Android单一页面应用，直接生成APK的大小是67.9MB 项目属性里的Android选项，里边的链接器属性，有一项“链接”，VS的提示是： 项目默认的选项是“无”，我们把选项改成“仅SDK程序集”，再一次生成APK，大小是12.3MB ...
分类：
移动开发 时间：
2020-01-30 23:17:32
阅读次数：
99
