[题解]P5446 [THUPC2018]绿绿和串串(manacher) 考虑对于一个串进行\(f\)操作,就是让他变成一个以最后一个节点为回文中心的回文串. 那么对于某个位置\(p\),假如它是一个合法的位置,那么它一直倍增一直倍增当长度大于这个原串的时候就使得\(T\)出现过一次了. 倍长一次就大于原串了,此时\(p\)是一个回文中心,且\(p\)的回文半径到达了\(|T|\) 倍长两次才大于原串,此时\(S\)倍增一次后的那个点\(p'\)是一个回文中心,且\(p'\)的回文边界到达了右边…

题目描述 绿绿和 Yazid 是好朋友.他们在一起做串串游戏. 我们定义翻转的操作:把一个串以最后一个字符作对称轴进行翻转复制.形式化地描述就是,如果他翻转的串为 RRR,那么他会将前 ∣R∣−1个字符倒序排列后,插入到串的最后. 举例而言,串abcd进行翻转操作后,将得到abcdcba:串qw连续进行 2次翻转操作后,将得到qwqwq:串z无论进行多少次翻转操作,都不会被改变. 贪玩的绿绿进行了若干次(可能为 0 次)翻转操作. 淘气的绿绿又展示出了一个非空串 S,并表示 S 是最终的串 R…

[题解] Luogu P5446 [THUPC2018]绿绿和串串 ·题目大意 定义一个翻转操作\(f(S_n)\),表示对于一个字符串\(S_n\), 有\(f(S)= \{S_1,S_2,...,S_{n-1},S_n,S_{n-1},...S_2,S_1 \}\). 现在给定一个长度为\(n\)的字符串\(S^{'}\)表示原字符串\(S\)经过若干次(可能为0)旋转之后的一个前缀, 求原来字符串可能的长度\(l\). 显然当\(l > n\)时一定可行,所以只需要输出所有的\(l\leq…

题目分析: 比较简单,先跑一边manacher,然后对于回文部分可以碰到末尾的一定满足条件,否则向后转移. 代码: #include<bits/stdc++.h> using namespace std; ; ]; ],n; void manacher(){ memset(f,,sizeof(f)); *n-,j=n-;i>=;i-=,j--){ solve[i] = str[j];solve[i-] = '$'; } solve[] = str[]; f[] = ; n = *n-;…

还是很好做的,大致就是manacher,每个位置为中心的最长回文串要是能抵到最右边就合法,要是能抵到最左边,那这个点的是否合法取决于以这个点为中心的最长回文串的右端点是否合法. #include <iostream> #include <cstring> #include <cstdio> #include <vector> using namespace std; int T, n, r[2000005], len; bool iso[1000005];…

正解:$manacher$ 解题报告: 传送门$QwQ$ 考虑这个操作的实质是啥$QwQ$?其实就,变成以最后一个节点为回文中心的回文子串嘛$QwQ$.显然就先跑个马拉车再说呗$QwQ$. 然后接着考虑,最容易考虑到的是操作一次后长度大于等于$|S|$的,就只需这个位置的回文半径已经顶着右边界了. 然后对于要操作多次的,仔细思考下发现,只需要回文半径顶着左边界且操作一次之后的位置可行就行 然后就做完了$QwQ$ #include<bits/stdc++.h> using namespace s…

THUPC2018看题总结 #6387. 「THUPC2018」绿绿与串串 / String 据说是签到题啊. 首先根据题目的意思,我们发现如果能找到那个最后一次选择的对称轴岂不是美滋滋. 自然地,我们先发掘发掘那个对称轴需要具备哪些性质. 发现如果对原串做\(Manacher\)的话,对称轴的回文半径是一定会延长到结尾的. 又发现如果一个位置的回文半径延长到了结尾那么这个字符一定是一个对称轴. 好,现在我们知道所有对称轴了. 但是如果只输出每个对称轴所在的位置的话会少算那种操作多次才能达到目的…

刷了一下,写一下. T1. 天天爱射击 可以这样想. 我们二分一下每一块木板在什么时刻被击碎. 然后直接用主席树维护的话是\(O(nlog^2n)\)的. 会\(T\),而且是一分不给那种... 那么换个想法,既然都用主席树了,还二分啥. 可以直接主席树上查区间排名. 似乎也可以整体二分. 复杂度\(O(nlogn)\) T2. 机场 很神仙的一个网络流. 首先离散时间点. 然后先假设飞机都停到\(B\)区了. 那么一架飞机是否在\(A\)处停,有两种选择. 一种停一种不停. 分别建边,然后费用…

一.关于类选择器的一个问题 CSS代码: .red { color: red; } .green { color: green; } HTML代码: <div class="red"><div class="green"><p>1. 颜色是?</p></div></div> <div class="green"><div class="red&qu…

100m和1000m网线的常见制作方法 100m和1000m网线的常见制作方法: 5类线(100m)的制作: a: 绿白(3).绿(6).橙白(1).蓝(4).蓝白(5).橙(2).棕白(7).棕(8) b:橙白(1).橙(2).绿白(3).蓝(4).蓝白(5).绿(6).棕白(7).棕(8) 常见普通线为:b-b 常见对拷线:a-b(1-3.2-6交叉) 6类线的制作(千兆线): a:橙白(1).橙(2).绿白(3).蓝(4).蓝白(5).绿(6).棕白(7).棕(8) b: 绿白(3).绿(…

GridControl中的TableView“奇偶行换色”这件事情纠结了我好几天,虽然已经是上个月的事情,好歹记录一下吧,万一有谁要用到呢. GridControl是长这个样子的, <dxg:GridControl AutoPopulateColumns="True" > <dxg:GridControl.View> <dxg:TableView AllowPerPixelScrolling="True" ShowTotalSummar…

[导读]谁都知道买电视就是要买看起来很爽的产品,但怎么界定这个“爽”字?大部分人所知的是屏幕要够大,再近一步就是分辨率要够高——在这个4K分辨率逐步进入寻常家庭的时代,这两者已经不是选购屏幕类产品的大问题了. 量子点屏幕的产品大肆来袭,厂商媒体纷纷宣称它能干死OLED电视,而且成本还低了一半有余.连名字听起来都这么牛叉的屏幕是否已经达到我们心目中“爽”的定义呢?   传说中真正的“爽”是要画面看起来足够鲜艳,一眼望去就满心欢喜,亮度和对比度参数自然也是越高越好了.真正能够满足“爽”要求的OLED…

1 直连线 使用交叉线(橙白 橙 (蓝白) (绿 绿白) ( 蓝)宗白 棕) 2 如果主机原本是用ADSL拔号上网的话,就在主机的网络连接下的宽带连接右击属性>高级,在“Internet 连接共享”下面的“允许其他网络用户通过此计算机的Internet 连接来连接”前打勾.然后在"本地连接2"(连接另一台机的网卡的本地连接) 并且注意你们的工作组是同样的工作组 如:我的电脑属性: 电脑名称-更改- 工作组-都设置为work 或者2太电脑名称一样即可再重启. 3 台式机接外网的网卡…

CSS中的块级元素与行内元素 块级元素特性: 1.占据一整行,总是重起一行并且后面的元素也必须另起一行显示. 2.内联元素特性: 3.和其他内联元素显示在同一行. 块级元素列举如下: div(文档分区),article(文章内容), aside(伴随内容), audio(音频播放), blockquote(块引用), canvas(绘制图形), dd(定义列表中定义条目描述), dl(定义列表), fieldset(表单元素分组), figcaption(图文信息组标题), figure(图文信…

cursor其他取值 鼠标移入    auto          :标准光标    default        :标准箭头    pointer        :手形光标    wait          :等待光标    text          :I形光标    vertical-text   :水平I形光标    no-drop        :不可拖动光标    not-allowed     :无效光标    help          :帮助光标    all-scroll   …

一.原来函数这样传参 先看一个函数和函数调用. static void Main(string[] args) { ; Test(num);//局部变量在使用之前赋值 //Test(10); //直接为局部变量赋值 } static void Test(int i)//i 相当于一个局部变量 { i++; } Test函数定义了一个int 类型的变量i作为参数,这个地方相当于声明了一个局部变量,而局部变量使用之前必须赋值,这就是为什么函数使用的时候要赋值(传一个值进去). 假如不想给参数赋值怎么…

鼠标线断了,找了个废弃的手机充电线接上,特记录线序如下: 红————白          白————橙绿————绿黑————蓝…

参考文献:http://www.360doc.com/content/13/0923/15/12282510_316492286.shtml Unity Shader是着色器,将纹理.网格信息输入,得到材质的一段程序,具体是个什么东西,还需要亲自实践才知道.一个Unity大神推荐我:如果要学计算机图形编程(游戏编程的基础),可以先学习UnityShader,往后再学习OpenGL和DX.不说废话,依我的风格,都是直接看实例,笔者的教程偏向于傻瓜式的,应该适合入门. 前提:安装了Unity和VS,…

一.css概述 CSS是Cascading Style Sheets的简称,中文称为层叠样式表,对html标签的渲染和布局 CSS 规则由两个主要的部分构成:选择器,以及一条或多条声明. 二.css的四种引入方式 1.行内式 行内式是在标记的style属性中设定CSS样式.这种方式没有体现出CSS的优势,不推荐使用. 2.内嵌式 嵌入式是将CSS样式集中写在网页的<head></head>标签对的<style></style>标签对中.格式如下: 3.链接式…

CSS中的块级元素与行内元素 块级元素特性: 1.占据一整行,总是重起一行并且后面的元素也必须另起一行显示. 2.内联元素特性: 3.和其他内联元素显示在同一行. 块级元素列举如下: div(文档分区),article(文章内容), aside(伴随内容), audio(音频播放), blockquote(块引用), canvas(绘制图形), dd(定义列表中定义条目描述), dl(定义列表), fieldset(表单元素分组), figcaption(图文信息组标题), figure(图文信…

一.文本属性 1.text-align:cnter 文本居中 2.line heigth 垂直居中 :行高,和高度对应 3.设置图片与文本的距离:vertical-align 4.text-decoration:none 去掉超链接下划线 5.要是给a标签修改颜色的时候,就定到a标签上,用继承有时候是搞不定的 因为继承的级别是很低的,如果a标签设置了样式,是不会继承父亲的 6.首行缩进:text-indent:30px 7.font-style:oblique 或者italic....(设置字体…

N个方块排成一列 用红,蓝,绿,黄4种颜色去涂色,求红色方块 和绿色方块个数同时为偶数的 方案数 对10007取余 Sample Input 212Sample Output 2//(蓝,黄)6//(红红,蓝蓝,蓝黄,绿绿,黄蓝,黄黄) # include <iostream> # include <cstdio> # include <cstring> # include <algorithm> # include <map> # includ…

点击下面连接查看从零开始搭网站全系列 从零开始搭网站 由于国内的网络环境比较恶劣,运营商流量劫持的情况比较严重,一般表现为别人打开你的网站的时候会弹一些莫名其妙的广告...更过分的会跳转至别的网站. 那么为了解决这种情况,那么我们就要申请SSL证书,并且配置服务器. 并且,我准备再学习并写一个微信小程序,而微信小程序所有接口都需要走https,那么全线https就势在必行. 目前免费https其实有很多家,我之前出过一个教程是 用Let's Encrypt实现Https(Windows环境+To…

1:五种数据结构: 数组:长度固定,有序,查找方便   链表:添加删除方便   栈:先进后出    队列:先进先出   树结构:完成排序动作 2:泛型(了解) (1)是一种把明确数据类型的工作推迟到创建对象或者调用方法的时候采取明确的特殊的类型,将运行时的异常转到编译时的异常. (2)格式: <数据类型> 注 默认情况下,泛型是Object类型. (3)好处:(理解) A:优化了程序的设计. B:把运行期的问题提前到了编译期. D:避免了强制类型转换. (4)泛型体现: A:泛型类 :把泛型定…

15个必知的Android开发者选项 https://www.jianshu.com/p/07b551ee260b  1.Stay awake 充电时保持屏幕唤醒,开发的时候,时不时的锁屏真是够了,开启它后只要插着USB线就不需要总去解锁屏幕啦. 2.Select runtime(Dalvik or ART) ART runtime下你的应用会更加丝滑,目前高版本的Android上已经直接是ART runtime了,但作为Android开发也许需要保证你的应用在两种runtime下都能正常运行,…

一.文本 1.文本颜色:color 颜色属性被用来设置文字的颜色. 颜色是通过CSS最经常的指定: 十六进制值 - 如: #FF0000 一个RGB值 - 如: RGB(255,0,0) 颜色的名称 - 如:  red 2.水平对齐方式 text-align 属性规定元素中的文本的水平对齐方式. left      把文本排列到左边.默认值:由浏览器决定. right    把文本排列到右边. center 把文本排列到中间. justify 实现两端对齐文本效果. 二.文本其他操作 text-…

结构选择器 :nth-child(n) 第几个元素 从1开始设置 :nth-child(2n) 偶数元素 从0开始设置 :nth-child(2n+1) 奇数元素 :nth-of-type(n) :first-child ->nth-child(1) :first-of-type ->nth-of-type(1) :last-child :last-of-type :only-child 仅有一个子元素 :only-of-type 同种类型的子元素只有一个 :empty 否定选择器 :not(…

一.关于类选择器的一个问题 假设有下面一个面试题,CSS代码如下: .red { color: red; } .green { color: green; } HTML如下: <div class="red"><div class="green"><p>1. 颜色是?</p></div></div> <div class="green"><div class…

Net Core 官网:https://dotnet.github.io/ Net Core Api: https://docs.microsoft.com/en-us/dotnet/api/?view=netcore-1.1 https://docs.microsoft.com/en-us/aspnet/core/api/ 简介 ASP.NET Core 是一个跨平台的高性能开源框架.具有如下优点: 生成 Web UI 和 Web API 的统一场景. 集成新式客户端框架和开发工作流. 基于环…

接口测试工具---postman下载地址: https://app.getpostman.com/app/download/win64?_ga=2.3555895.622696496.1508121449-1737863889.1506050270 啦啦啦啦绿啦绿啦啦绿绿啦,啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦绿啦绿啦啦绿绿啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦啦阿拉啦啦啦啦啦啦啦啦啦啦啦…