如果使用回文树,节点 \(u\) 的回文串和 \(fail_u\) 的回文串中心不一样,因为回文树的 \(fail\) 指针指向的是最长回文后缀,没法快速解决异或和 考虑魔改回文树,用马拉车来解决,扩展的时候用字符串哈希和哈希表来得到每个节点,连接fail指针,就做完了 #include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define pii pair<ll, int>…

[BZOJ4166]月宫的符卡序列 题解:题倒不难,就是有点恶心. 首先学习回文串的时候一定学到了这样一个结论:一个长度为n的串的本质不同的回文子串数量不超过n个. 那么我们就可以试图将所有回文串的价值都计算出来,这就需要我们先计算出每个回文中心i的最长回文半径rl[i],那么那些半径在[1,rl[i]]中的,且以i为回文中心的回文串的价值都应该被更新.其实只需要更新最长的那个就行,其余的可以扫一遍回文树,逐层更新上去.但是回文树太大建不出来怎么办?我们可以用hash,直接通过hash值得到每个…

//================================================================//// Copyright (C) 东方同人社// All Rights Reserved//// Author:小妖精Balous // //Summary:这次是符卡系统,这个系统能完成绝大多数符卡,算是比较通用的了////================================================================ usin…

(转)AS3正则:元子符,元序列,标志,数量表达符: AS3正则:元子符,元序列,标志,数量表达符 七月 4th, 2010 归类于 AS3前端技术 作者Linkjun 进行评论 as3正则:元子符,元序列,标志,数量表达符 可以这样看: pattern RegExp= /匹配字符串 元字符 元序列/标志 当然顺序可能不完全是这样.别把他想的太复杂其实他就是个组合. 现在我们来看看元字符: ^ $ \ . * + ? ( ) [ ] { } | 前面说的是转义字符串的使用 元字符 1.^的用法:…

--BZOJ http://www.lydsy.com/JudgeOnline/problem.php?id=3809 考虑对l,r跑莫队,对一组维护美丽度出现次数的桶修改, 然后把桶序列用分块维护查询 然后是吐槽: 内存28M,哦,这个题居然卡内存..... 卡内存!!! 然后我就为本校的权限号贡献了三次MLE...... 代码: #include<cstdio> #include<cmath> #include<algorithm> using std::sort;…

1049: [HAOI2006]数字序列 Description 现在我们有一个长度为n的整数序列A.但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列.但是不希望改变过多的数,也不希望改变的幅度太大. Input 第一行包含一个数n,接下来n个整数按顺序描述每一项的键值.n<=35000,保证所有数列是随机的 Output 第一行一个整数表示最少需要改变多少个数. 第二行一个整数,表示在改变的数最少的情况下,每个数改变的绝对值之和的最小值. Sample Input 4 5 2 3…

1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,-,an},若有P={ax1,ax2,ax3,-,axm},满足(x1 < x2 < - < xm)且( ax1 < ax2 < - < axm).那么就称P为S的一个上升序列.如果有多个P满足条件,那么我们想求字典序最小的那个.任务给出S序列,给出若干询问.对于第i个询问,求出长度为Li的上升序列,如有多个,求出字典序最小的那个(即首先x1最小,如果不唯一,再看x2…

题目链接:卡农 听说这道题是经典题? 首先明确一下题意(我在这里纠结了好久):有\(n\)个数,要求你选出\(m\)个不同的子集,使得每个数都出现了偶数次.无先后顺序. 这道题就是一道数学题.显然我们可以强制有先后顺序,只需要在最后除掉一个\(m!\)即可.令\(f_i\)表示选出\(i\)个子集的方案数,我们来考虑一下怎么算. 由于总的方案数很好计算,选出\(i\)个子集的方案就是\(A^{i-1}_{2^n-1}\),因为一旦选出了前\(i-1\)个,第\(i\)个就已经确定了. 我们这样选…

3787: Gty的文艺妹子序列 Time Limit: 50 Sec  Memory Limit: 256 MBSubmit: 186  Solved: 58[Submit][Status][Discuss] Description Autumn终于会求区间逆序对了!Bakser神犇决定再考验一下他,他说道:   “在Gty的妹子序列里,某个妹子的美丽度可也是会变化的呢.你还能求出某个区间   中妹子们美丽度的逆序对数吗?当然,为了方便,这次我们规定妹子们的美丽度在   [1,n]中.仍然强制…

[题意]给定序列,支持区间加和区间乘,查询区间和取模.n<=10^5. [算法]线段树 [题解]线段树多重标记要考虑标记与标记之间的相互影响. 对于sum*b+a,+c直接加上即可. *c后就是(sum*b+a)*c=sum*b*b+a*c,也就是加法的部分也要乘. 所以,每次在乘法的时候要把加法标记也乘上.下传时先传乘法. 注意乘法初始值为1,但是取模后可能为0. #include<cstdio> #include<cstring> #include<cctype&g…