codeforces-1335-E Three Blocks Palindrome 传送门： easy:https://codeforces.com/contest/1335/problem/E1 hard:https://codeforces.com/contest/1335/problem/E2 ...
分类：
其他好文 时间：
2020-04-14 22:44:12
阅读次数：
74
【题解】数 [Bzoj5282] 传送门： "数 $\text{[Bzoj5282]}$" 【题目描述】 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 一个正整数被称为是好的当且仅当它的十进制表示是其二进制表示的后缀。 例如正整数 $(100)_{10}$ ...
分类：
其他好文 时间：
2020-04-14 18:42:28
阅读次数：
94
"传送门" 外星密码 题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若 ...
分类：
其他好文 时间：
2020-04-14 12:14:17
阅读次数：
111
传送门 解题思路: 一道比较有趣的题，解题工作主要分为两块: ①找出k(k=0表示小A先走,k=1表示小B先走,下面同理)从点i出发下一个到达的点to[k][i]; 一开始偷懒用了vector(偷懒一时爽),由于vector的erase操作是o(n)的,这个预处理时间复杂度就彪到o(n2)了。这里改 ...
分类：
其他好文 时间：
2020-04-13 20:01:35
阅读次数：
94
传送门：https://vjudge.net/contest/361562#problem/C 题意 多组样例，给你一个串s和串t还有一个空串x，要求往x里添加s的子序列，使x变为t，求添加次数。 思路 使用序列自动机狗仔串s的nxt数组，把整个t串进行匹配，当失配的时候，把前面已经匹配成功的部分当 ...
分类：
其他好文 时间：
2020-04-13 12:08:06
阅读次数：
65
【题解】密码 [SCOI2013] [P3279] 传送门： "密码 $\text{[SCOI2013] [P3279]}$" 【题目描述】 已知某长为 $n$ $(n\leqslant 10^5)$ 的字符串以每个位置/空隙为中心的最长回文串长度，现需构造一个字典序最小的合法字符串。 【分析】 神 ...
分类：
其他好文 时间：
2020-04-12 22:50:25
阅读次数：
67
"传送门" kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 $4$ 科。因此要开始刷习题集，每科都有一个习题集，分别有 $s_1,s_2,s_3,s_4 ...
分类：
其他好文 时间：
2020-04-12 22:47:51
阅读次数：
94
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
传送门 题目描述 输入 输出 样例输入 2 2 3 1 2 0 0 1 1 2 1 1 0 2 4 11 1 2 1 2 3 1 3 4 0 0 1 0 2 0 3 0 4 1 2 1 0 0 1 0 2 0 3 1 3 4 1 0 3 0 4 Sample Input 样例输出 Boys win! ...
分类：
其他好文 时间：
2020-04-12 18:26:30
阅读次数：
70
前言 之前写过一个关于微信授权登陆的文章传送门最近在做小程序的项目，依旧是商城，又开始研究微信的登陆授权坑，第一次接触小程序，授权登陆也是一塌糊涂以后再慢慢的改进 场景 微信用户可以通过搜索进入小程序也可以通过别人分享进入小程序进入小程序之后需要用户授权拿到用户信息进行注册 代码实现 初始化页面ho ...
分类：
微信 时间：
2020-04-12 16:09:31
阅读次数：
67
