spoj 1811 LCS - Longest Common Substring
题意：
给出两个串S, T, 求最长公共子串。
限制：
|S|, |T|
思路：
dp O(n^2) 铁定超时
后缀数组 O(nlog(n)) 在spoj上没试过，感觉也会被卡掉
后缀自动机 O(n)
我们考虑用SAM读入字符串B;
令当前状态为s，同时最大匹配长度为len;...
分类：
其他好文 时间：
2015-08-14 21:29:35
阅读次数：
121
对于AT91SAM9260的bootloader的烧写，常常会遇到这样的问题：对于干净的NAND FLASH（即没有烧写过任何东西），AT91SAM9260与sam-ba很容易连接成功，但当烧写过bootloader（包括Bootstrap）后，则怎么也连接不上sam-ba了。对于这个问题，我们先来...
分类：
其他好文 时间：
2015-08-13 11:35:33
阅读次数：
164
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=27586题意： 在海岸线上摆放雷达并限定雷达覆盖半径d，再以海岸线为轴，给定海上岛屿坐标，求至少需要多少雷达可以覆盖所以岛屿，如果不能输出'-1'。案例： Sam...
分类：
其他好文 时间：
2015-08-10 21:40:49
阅读次数：
114
后缀自己主动机(sam)对字符串匹配====我们已经配置了一个相对较短的模式字符串sam。为P="abcabcacab", T[1..i]后缀。因此，它是sam最长前缀长度:T: b a b c b a b c a b c a a b c a b c a b c a c a b c 1 1 2 3 ...
分类：
其他好文 时间：
2015-08-10 13:24:04
阅读次数：
89
package com.leegh.functionimport javax.swing.JFrameimport javax.swing.JButtonimport java.awt.event.ActionListenerimport java.awt.event.ActionEvent/** ...
分类：
其他好文 时间：
2015-08-08 17:59:04
阅读次数：
524
EncodingProblem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k sam...
分类：
其他好文 时间：
2015-08-07 19:32:21
阅读次数：
102
笔者 ： 本笃庆军一、括号对齐：指和C/C++里面一样。上下括号对齐~~~第一步：Project->preferences->Java->Code Style->Formatter第二步：点击右边的New在profile name 里面随便填写一个名字。点击ok选择标签页Braces 把全部的Sam...
分类：
系统相关 时间：
2015-08-07 18:34:31
阅读次数：
167
通道题意：从A,B分别取出子串X,Y，求多少种不同的X+Y思路：代码：#include #include #include using namespace std;const int MAX_N = 200007;typedef unsigned long long ll;struct SAM { ...
分类：
其他好文 时间：
2015-08-05 00:34:36
阅读次数：
266
原文链接 :The official raywenderlich.com Objective-C style guide原文作者 :raywenderlich.com Team译文出自 :raywenderlich.com Objective-C编码规范译者 :Sam Lau由于我正在准备模仿饿了么...
分类：
其他好文 时间：
2015-08-02 21:22:55
阅读次数：
158
SAM I AMTime Limit: 7000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1141964-bit integer IO format:%lld Java class name:Main...
分类：
其他好文 时间：
2015-08-02 11:29:35
阅读次数：
154
