题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
17. 电话号码的字母组合 排列题目，很容易想到回溯。下面是ac代码。 class Solution { private: vector<string> vstrs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public ...
分类：
其他好文 时间：
2020-09-17 17:29:41
阅读次数：
23
需求背景 标记出一句话中所有关键词 inpu:我想买苹果手机，请问哪里可以买苹果手机 keyword:"苹果", "苹果手机", "哪里" result:我想买[[苹果手机]]，请问[[哪里]]可以买[[苹果手机]] 10w条耗时：41ms 难点：需要考虑单词重叠问题（overlap），例如“苹果手 ...
分类：
编程语言 时间：
2020-09-17 13:04:07
阅读次数：
38
转自：https://www.byteisland.com/%e4%bd%bf%e7%94%a8-qemu-%e6%bc%94%e7%a4%ba-kdump-%e5%b4%a9%e6%ba%83%e8%bd%ac%e5%ad%98/ 为什么想起写这篇文章呢？第一是最近在研究 kdump/kexec ...
分类：
其他好文 时间：
2020-09-16 12:08:53
阅读次数：
34
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 ...
分类：
其他好文 时间：
2020-09-15 21:23:58
阅读次数：
45
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
自己想了好一会,AC后看了下好像和网上挺多人思路不太一样(但本质是一样的),所以就来写这篇题解 首先这题之所以能反悔的根本原因和性质在于你在第i天买股票,第j天卖出,可以拆成第i天买股票,第k(i <= k <= j)天卖出和第k天买股票,第j天卖出两个过程(I) 我们首先可以从大到小倒序扫描,假设 ...
分类：
其他好文 时间：
2020-09-03 17:04:38
阅读次数：
37
今天在公司早上接触三级菜单写法，下午写后台数据库和测试 晚上面试题考试，有很多不会写的，甚至完美避开正确答案，答案AC，自己选BD 要多刷面试题，准备充分 ...
分类：
其他好文 时间：
2020-09-03 17:02:24
阅读次数：
43
AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && ...
分类：
其他好文 时间：
2020-09-03 16:59:36
阅读次数：
43
昨晚算是不幸中的万幸了 A题问的是给2n-1个01串，让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方 这道题我一开始没什么想法，但是手动观察发现每次可以留出来的空挡间隔为1，也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同，好嘛，试了下，ac了，后来想想其实偶数 ...
分类：
其他好文 时间：
2020-08-29 16:39:31
阅读次数：
71
