题意:
给出一个字符串,求其所有前缀串为模式串时匹配成功的次数.
思路:
就和AC自动机那题处理模式串重叠的方法一样,每到一处,回溯到根检查一遍.
#include <cstdio>
using namespace std;
const int MAXW = 200005;
const int MOD = 10007;
char W[MAXW];
int n;
int next[MAXW];
void prekmp(char *B, int *next)
{
int j = -1;
next[0] = -1;
for(int i=1; B[i]; i++)
{
while(j != -1 && B[j+1] != B[i]) j = next[j];
if(B[i] == B[j+1]) j++;
next[i] = j;
}
......
阅读全文
（图画烂的一逼）
按照第一个题例数据来说。从后面开始插，正好能保证它就是在它最后的位置。
f表示的是这个区间还剩余多少个空位。
插入69时候，直接插在最后位置上，那么后面两个位置减去一。
然后更新空位。
大致思路就是这样。
#include <cstdio>
#define M 200005
#define mid (l+r)>>1
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
int f[M<<2],locate[M],num[M],pos[M],n,k,i;
void PushPlus(int rt){
f[rt] = f[rt<<1] + f[rt<<1|1];
}
void Bulid(int l,int r......
阅读全文
Zipper
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6906 Accepted Submission(s): 2496
Problem Description
Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrarily, but each must stay in its original order.
For example, consider forming "tcraete" from "cat" and "tree":
String A: cat
String B: tree
String ......
阅读全文
程序一：
import java.util.Date;
import java.util.HashSet;
import java.util.Set;
public class WhatAShow {
/**
* @param args
*/
public static void main(String[] args) {
int count = 0;
Set nums = null;
long start = new Date().getTime();
for(int w=1; w<=9; w++) {
for(int h=0; h<=9; h++) {
if(h != w) {
for(int a=0; a<=9; a++) {
if(a != w && a != h) {
for(int t=0; t<=9; t++) {
if(t != w && t != h && t != a)......
阅读全文
block在ruby中被广泛的使用，即使是Java，spring也大量使用类似的概念来应用于template，但远远没有ruby好用。来看一个简单的应用实例： 在ruby中自己调用memcache-client对费时的查询进行缓存，也就是自己实现的简单的查询缓存：
Ruby代码
if RAILS_ENV == 'test'
@top_topic = TopTopic.get_topic
elsif @top_topic = Cache.get("TopTopic.get_topic")
Cache.put("TopTopic.get_topic",@top_topic, 60*30) if @top_topic = TopTopic.get_topic
end
先判断是否测试环境，如果测试环境，就略过缓存，......
阅读全文
1 .
public class Server
{
public static void main(String[] args) throws IOException
{
ServerSocket ss = new ServerSocket(30000);
while(true)
{
Socket s = ss.accept();
PrintStream ps = new PrintStream(s.getOutputStream());
ps.println("您好，收到了服务器的新年祝福");
ps.close();
s.close();
}
}
}
public class Client
{
public static void main(String[] args) throws IOException
{
Socket socket =new Socket("127.0.0.1",30000);
BufferedRe......
阅读全文
１、Velocity是什么？Velocity是一个基于java的模板引擎（template engine）。它允许任何人仅仅简单的使用模板语言（template language）来引用由java代码定义的对象。当Velocity应用于web开发时，界面设计人员可以和java程序开发人员同步开发一个遵循MVC架构的web站点，也就是说，页面设计人员可以只关注页面的显示效果，而由java程序开发人员关注业务逻辑编码。Velocity将java代码从web页面中分离出来，这样为web站点的长期维护提供了便利，同时也为我们在JSP和PHP之外又提供了一种可选的方案。Velocity的能力远不止web站点开发......
阅读全文
摘要：本文论述了如何使用QT实现程序的多语系支持以及多语系的动态切换。
前沿
我们生活中用到的程序大多都是支持单一语言的，比如在中国我们用到的软件大多是汉语的，也有很少部分使用的是英语的，但是很少有软件可以实现两种语言的动态切换。不过随着近几年我国的发展支持多国语言的软件也越来越多，比如上海地铁售票机，动车组自动售票机等都是支持汉语和英语两种语言的。使用QT编程可以很容易的编写支持多国语言的软件。
用QT实现多国语言支持有两种情况：
第一种：使用UI编辑器来自动生成界面，这种方式实现多语系的动态切换......
阅读全文
iPhone OS在2009年6月份推出3.0版本SDK，其中一个特性是引入了Mac SDK中的core data。是一种ORM（Object Relationships Mapping）解决方案，类似java的Hibernate。
有了这个，就不必像ios简单sqlite使用那样编写繁琐代码了，减少工作量，也可以回避使用c的语法，降低ios开发的技术门槛。总之，可降低开发成本，提高项目质量。
本文在很大程度上参考了《Core
Data Tutorial for iOS》。
创建ios项目
为了方便，直接用xcode工具向导创建项目，这样可以自动集成core data的支持。
不一定创建window-based项目，split view-b......
阅读全文
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Linq.Expressions;
namespace ClassTest{
public static class PredicateExtensions {
public static Expression<Func<T, bool>> True<T>() { return f => true; } public static Expression<Func<T, bool>> False<T>() { return f => false; }
public static Expression<Func<T, bool>> Or<T>(this Expression<Func<T, bool&......
阅读全文