http://www.lydsy.com/JudgeOnline/problem.php?id=3881 好难的一道题啊qwq 一开始我想对T建AC自动机,根本不可做. 正解是对S建AC自动机. fail树的性质:一棵子树中所有的点都有子树的根这个后缀. 对于要插入的一个串\(P_x\),我们在AC自动机上匹配它. 考虑问题要问\(S_x\)是多少\(P_x\)的子串,子串可以表示成一个前缀的后缀. 匹配过程中经过的所有点都可以当做\(P_x\)的一个前缀,暴力做法是对每个当做\(P_x\)前缀…

4104: [Thu Summer Camp 2015]解密运算 Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 370  Solved: 237 Description 对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符".".之后将字符串视为一个环,从位置1,2,3,...,N+1为起点读出N+1个字符,就能得到N+1个字符串. 比如对于字符串“ABCAAA”,我们可以得到这N+1个串: ABCAAA. BCAAA.A C…

http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题意:n个带颜色的点(m种),q次询问,每次询问x到y的路径上sum{w[次数]*v[颜色]},可以单点修改颜色.(n, m, q<=100000) #include <bits/stdc++.h> using namespace std; const int N=100005, M=100005; typedef long long ll; inline int getint()…

声明 My Eclipse 2015 程序版权为Genuitec, L.L.C所有. My Eclipse 2015 的注册码.激活码等授权为Genuitec, L.L.C及其付费用户所有. 本文只从逆向工程的兴趣出发,研究软件保护机制. 不会释出完整源代码和破解补丁. 会直接推测出授权信息的地方打码处理 本文针对My Eclipse 2015 Stable 2.0或CL版本 背景 在前两篇博文中,我们成功突破了My Eclipse 2015的3个主要保护机制: 软件完整性验证保护 注册码验证…

声明 My Eclipse 2015 程序版权为Genuitec, L.L.C所有. My Eclipse 2015 的注册码.激活码等授权为Genuitec, L.L.C及其付费用户所有. 本文只从逆向工程的兴趣出发,研究软件保护机制. 不会释出完整源代码和破解补丁. 会直接推测出授权信息的地方打码处理 本文针对My Eclipse 2015 Stable 2.0或CL版本 背景 在上篇博文中,我们针对My Eclipse 2015,熟悉了其软件运行特点,并完成了以下几件事: 搭建了静态分析环…

http://www.lydsy.com/JudgeOnline/problem.php?id=3319 题意:给一棵n节点的树(n<=1e6),m个操作(m<=1e6),每次操作有两种:1.查询u到根的第一条黑边的编号.2.将u到v的路径全部染成黑色 #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostream>…

http://www.lydsy.com/JudgeOnline/problem.php?id=3319 以为是模板题就复习了下hld............................. 然后nlg^2n被tle成翔了.............................. 然后看题解QAQ,,,这... 神题做法...待会再写...(upd:[BZOJ]3319: 黑白树) tle的hld: #include <cstdio> #include <cstring> #i…

日文原文地址 http://www.4gamer.net/games/277/G027751/20150829002/ PS:CEDEC 2015的PPT有些要到10月才有下载,目前的都是记者照片修图,一些无关紧要的细节就不翻译了,10月后有下载了再分享翻译后的PPT       2015年8月28日,CEDEC 2015最后一天,BANDAI NAMCO Entertainment( 万代南梦宫娱乐,)关于[夏日课堂]的会议3场连续进行着,分为产品篇,技术篇以及座谈会三个部分,这里要介绍的是第…

[SIGGRAPH 2015][巫师3 狂猎 The Witcher 3: Wild Hunt ]顶级的开放世界游戏的实现技术 作者:西川善司 日文链接  http://www.4gamer.net/games/202/G020288/20150811091/       计算机图形和交互技术的学术大会[SIGGRAPH 2015],在北美时间的8月9日到13日召开了.            SIGGRAPH 2015的会场,因E3而被熟知的洛杉矶会议中心        SIGGRAPH有着美国…

Manacher算法 啊……Manacher修改一下就好啦~蛮水的…… Manacher原本是找首尾相同的子串,即回文串,我们这里是要找对应位置不同的“反回文串”(反对称?233) 长度为奇数的肯定不满足>_>(中间那个字符无论如何不反对称) 那么我们就找'#'为中心的即可…… 将判断条件a[i-p[i]-1]==a[i+p[i]+1]改成[不等……或是两个都是'#'] 将所有的p[i]加起来,即所有“反回文串”的长度加起来除以二就是答案啦~ 看代码吧>_< /**********…