刷刷水~ Code: #include <cstdio> #include <cstring> #include <algorithm> #define N 200005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; char str1[N],str2[N]; int tot,last,n,c[N<<1],rk[N<<1];…

[CF873F]Forbidden Indices 题意:给你一个串s,其中一些位置是危险的.定义一个子串的出现次数为:它的所有出现位置中,不是危险位置的个数.求s的所有子串中,长度*出现次数的最大值. |S|<=200000 题解:板子题啊,沿着pre树统计一下子树权值和,然后用mx*权值和更新答案就好了. #include <cstdio> #include <cstring> #include <iostream> #include <algorith…

还有这么板子的题? 和你谷上后缀自动机的板子基本一样,区别就是之后这个位置是\(0\)才计入贡献 代码 #include<iostream> #include<cstdio> #define maxn 400005 #define re register #define LL long long #define max(a,b) ((a)>(b)?(a):(b)) char S[maxn>>1],T[maxn>>1]; int n,lst=1,cnt=…

原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html 题目传送门 - CF873F 题意 给定长度为 $n$ 的字符串 $s$,以及给定这个字符串每一个位置是否 “禁止结尾” 的信息. 一个字符串 $a$ 的价值为 $|a|\times f(a)$ . 其中 $f(a)$为 $a$ 在 $s$ 中的匹配次数(如果匹配的结尾为禁止结尾点,那么不算匹配成功) 问在所有的字符串 $a$ 中,$\max(|a|\times f(a)$ 的值. $…

题意:给你一个字符串s有一些位置被ban了,字符串t的价值是|t|*t在s中出现次数而且终点没有被ban.问你最大的价值是多少 题解:很明显t是s子串,建个sam,对于sam中每个位置,我们需要删除中点被ban的次数,只需要在sam上走一遍,到被ban的点时需要更新fa链,打个标记,根据topo序差分即可,和sz求法一样 //#pragma GCC optimize(2) //#pragma GCC optimize(3) //#pragma GCC optimize(4) //#pragma…

忘了当时怎么做的了,先把代码贴上,保存一下后缀数组模板. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define REP(i, a, b) for(int i = a; i < b; i++) #define PER(i, a, b) for(int i = b - 1; i >= a; i--) typedef long long LL;…

Educational Codeforces Round 30  A. Chores 把最大的换掉 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-protector") #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define endl "\n&quo…

一.问题描述: Kibana创建索引:kibana > management > index patterns > create index pattern 索引名称: merchant-receipt-log-2019.06.04 点击创建按钮后,什么也没发生, 索引没有创建成功. 打开浏览器开发工具[f12] 发现如下错误: POST http://ip:5601/api/saved_objects/index-pattern 7 403 (forbidden) 二.问题分析: Ki…

打开 http://localhost:1609 报错: HTTP 错误 403.14 - Forbidden Web 服务器被配置为不列出此目录的内容 解决方案一:设置默认首页 在 Web.config 文件中,加上红色字体间的内容 <configuration> <system.web> <compilation debug="true" targetFramework="4.5" /> <httpRuntime tar…

在新安装的谷歌游览器里,打不了PHP网站了,错误显示: Forbidden You don't have permission to access / on this server. 原因还是配置权限问题 解决办法: wamp\bin\apache\Apache2.2.21\conf\extra\httpd-vhosts.conf 文件里,找到对应网站的虚拟机,添加或者修改如下(绿色行10-15行) Listen 8023 <VirtualHost *:8023> ServerAdmin we…