码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12352个结果
lagrange-CSP.ac
题目 有两个序列长$n$为$A_i$,\(B_i\),需要进行两种操作,共进行$q$次 \(查询区间 \sum_{l\leq i<j\leq r}{(A_iB_j - A_jB_i)}的值,结果对 998244353 取模\) \(把 (A_i , B_i) 修改为 (x,y)\) 对于$20 %$ ...
分类:其他好文   时间:2020-10-07 21:39:36    阅读次数:17
AC自动机板子
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> u ...
分类:其他好文   时间:2020-10-06 20:54:49    阅读次数:16
求和 --dfs序+树状数组
题意: 链接:https://ac.nowcoder.com/acm/contest/5158/I 思路:树状数组主要针对的是区间(而且是一条线段的)求和问题,所以需要利用dfs序和数组 in [ ], out [ ] (前缀和原理),利用dfs进行搜索,每个点依次被访问的顺序就是每个点的dfs序, ...
分类:编程语言   时间:2020-10-05 21:24:06    阅读次数:18
经典无线场景1:HUAWEI AC+AP组网
HUAWEI AC+AP组网
分类:其他好文   时间:2020-09-23 23:30:39    阅读次数:41
CF587F. Duff is Mad
题目描述 题解 知道是分块之后就不难了 把n分块,对于整块建AC自动机暴力跑,散块把全部串建AC自动机之后可以线段树查子树(因为往上查要考虑那些能查那些不能所以不好搞),也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$,如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类:其他好文   时间:2020-09-21 11:52:07    阅读次数:17
[leetcode] 17. 电话号码的字母组合
17. 电话号码的字母组合 排列题目,很容易想到回溯。下面是ac代码。 class Solution { private: vector<string> vstrs = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; public ...
分类:其他好文   时间:2020-09-17 17:29:41    阅读次数:13
java使用ac算法实现高性能关键词高亮
需求背景 标记出一句话中所有关键词 inpu:我想买苹果手机,请问哪里可以买苹果手机 keyword:"苹果", "苹果手机", "哪里" result:我想买[[苹果手机]],请问[[哪里]]可以买[[苹果手机]] 10w条耗时:41ms 难点:需要考虑单词重叠问题(overlap),例如“苹果手 ...
分类:编程语言   时间:2020-09-17 13:04:07    阅读次数:18
使用 Qemu 虚拟 ARM64 平台演示 kdump 崩溃转存【转】
转自: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    阅读次数:15
失衡天平
题: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    阅读次数:23
F. x-prime Substrings(AC自动机 + dp)
题意:你被给予了一个整数值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    阅读次数:25
12352条   1 2 3 4 ... 1236 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!