题目链接：http://poj.org/problem?id=3376 题目大意：给你n个字符串，这n个字符串可以两两组合形成n*n个字符串，求这些字符串中有几个是回文串。 解题思路：思路参考了这里：http://blog.csdn.net/qq_30241305/article/details/5 ...
分类：
其他好文 时间：
2018-03-04 01:07:21
阅读次数：
169
Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2018-03-03 14:06:56
阅读次数：
167
［抄题］： 设计一个包含下面两个操作的数据结构：addWord(word), search(word) addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含.和a-z的简易正则表达式的查询。 一个 . 可以代表一个任何的字母。 [暴力解法]： ...
分类：
其他好文 时间：
2018-02-27 23:41:21
阅读次数：
253
AC自动机+矩阵乘法 套路$dp$,也就是从$root$开始走n步不经过危险节点 这不就是经典的倍增$floyd$吗，trie图是有向图 AC自动机真是个奇怪的东西，不能识别的子串都属于根节点 #include <cstdio> #include <cstring> #include <algori ...
分类：
其他好文 时间：
2018-02-27 21:20:57
阅读次数：
202
可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
今天的考试好像只拿了20分，多捞哦 T2真实写错正解orz 512MB的内存限制下明明没有到256MB的，为什么256MB下就MLE了？？？我用了假的lemon？？？ T1题解是trie优化的2-sat问题，但是我并不会2-sat，就用O(2n*n)的算法水了20分，然后本来以为用指针开动态内存的情 ...
分类：
其他好文 时间：
2018-02-26 23:21:42
阅读次数：
202
#!/bin/sh ################################################ #Author:nulige # qqinfo:1034611705 # Date: 2015-6-8 #version:1.2 #实现功能：一键系统优化15项脚本，适用于Cento... ...
分类：
其他好文 时间：
2018-02-26 13:21:33
阅读次数：
221
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 典型应用：用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 缺点：空间复杂度比较大 - ...
分类：
其他好文 时间：
2018-02-25 14:43:26
阅读次数：
175
【BZOJ2754】喵星球上的点名（AC自动机） 题面 "BZOJ" 题解 友情提示：此题请不要在cogs上提交，它的数据有毒 对于点名串构建$AC$自动机 然后把名字丢进去进行匹配， 大力统计一下答案即可 当然，要用$map$记录$trie$树 cpp include include includ ...
分类：
其他好文 时间：
2018-02-25 11:17:49
阅读次数：
187
GIThttp://blog.csdn.net/weishinexk/article/details/51454167 一. git 概述 1. git 简介? 什么是git? > git是一款开源的分布式版本控制工具> 在世界上所有的分布式版本控制工具中，git是最快、最简单、最流行的 1 2 3 ...
分类：
编程语言 时间：
2018-02-23 17:19:22
阅读次数：
293
