D*n
2 楼
10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
。难道他们已经放弃更新了？有其他人有类似情况吗？
。难道他们已经放弃更新了？有其他人有类似情况吗？
q*c
3 楼
贴一个我的DP:
class Solution {
public:
string longestPalindrome(string s) {
int n = s.size();
int maxLen = 0, start=0;
bool S[1001][1001];
for(int i = n-1; i >=0; i--) {
for(int j = i; j < n; j++) {
S[i][j] = false;
if(s[i] == s[j] && ((j-i<2)||S[i+1][j-1])) {
S[i][j] = true;
if(j-i+1>maxLen) {
maxLen = j-i+1;
start = i;
}
}
}
}
return s.substr(start, maxLen);
}
};
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
class Solution {
public:
string longestPalindrome(string s) {
int n = s.size();
int maxLen = 0, start=0;
bool S[1001][1001];
for(int i = n-1; i >=0; i--) {
for(int j = i; j < n; j++) {
S[i][j] = false;
if(s[i] == s[j] && ((j-i<2)||S[i+1][j-1])) {
S[i][j] = true;
if(j-i+1>maxLen) {
maxLen = j-i+1;
start = i;
}
}
}
}
return s.substr(start, maxLen);
}
};
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
r*o
4 楼
11月9指纹的，也没有任何更新
r*7
5 楼
如果是substring而不是subsequence的话，bruteforce最好吧。
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
J*1
6 楼
8月指纹的也是这个状态
s*y
7 楼
DP无非就是用空间换时间, 先试着找找有没有递推关系吧.
【在 a***e 的大作中提到】
: 听说是经典题，好多种解法。Bruteforce的最容易，O（N^2）的比较难想。暂时不太明
: 白DP。。。。。。。
d*u
8 楼
Guys, Please check your status here: https://myaccount.uscis.dhs.gov/
I am sure most of your status has been updated
I am sure most of your status has been updated
s*y
9 楼
为啥? bruteforce要O(N^3)效率实在受不了吧...
【在 r****7 的大作中提到】
: 如果是substring而不是subsequence的话，bruteforce最好吧。
【在 r****7 的大作中提到】
: 如果是substring而不是subsequence的话，bruteforce最好吧。
m*e
10 楼
我11/14指纹，今天旧系统从变成了“Fingerprint Review Was Completed”。新系统
没有动静。也是NBC
没有动静。也是NBC
r*7
11 楼
题是啥？是说找一个string里最长的palindromic substring吗？那不就是以每一个点
为中心，向两边走然后对比么？为什么不是N^2而是N^3?
不过我觉得可能有类似KMP的O(N)的算法
【在 s*******y 的大作中提到】
: 为啥? bruteforce要O(N^3)效率实在受不了吧...
为中心，向两边走然后对比么？为什么不是N^2而是N^3?
不过我觉得可能有类似KMP的O(N)的算法
【在 s*******y 的大作中提到】
: 为啥? bruteforce要O(N^3)效率实在受不了吧...
J*1
12 楼
两个系统都没有更新 天天都刷
r*s
13 楼
这尼玛不是讨论了无数遍了？
suffix trie是最简单的解决方法。
suffix trie是最简单的解决方法。
b*i
14 楼
11/9 打的指纹，新旧系统都没更新
r*k
15 楼
不是啥manacher算法吗？
【在 r****s 的大作中提到】
: 这尼玛不是讨论了无数遍了？
: suffix trie是最简单的解决方法。
【在 r****s 的大作中提到】
: 这尼玛不是讨论了无数遍了？
: suffix trie是最简单的解决方法。
D*n
16 楼
新旧系统都check了，啥都没有。。。。
【在 d*******u 的大作中提到】
: Guys, Please check your status here: https://myaccount.uscis.dhs.gov/
: I am sure most of your status has been updated
r*d
18 楼
很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
后多久安排面试还是挺有意思的？不知道有没前人的数据
NBC
【在 D********n 的大作中提到】
: 10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
: 。难道他们已经放弃更新了？有其他人有类似情况吗？
后多久安排面试还是挺有意思的？不知道有没前人的数据
NBC
【在 D********n 的大作中提到】
: 10月上旬fingerprint就打了，到现在网上状态都还是we received your case, 在NBC
: 。难道他们已经放弃更新了？有其他人有类似情况吗？
a*e
19 楼
我写了一个类似brute force的方法，请问这个应该算是O（N^2)么？多谢！
string extractor(string &s, int l,int ri)
{
string r;
int left=l,right=ri;
int len=s.length();
while(left>=0&&right
if (s[left]==s[right])
{
left--;
right++;
}
else
break;
}
r = s.substr(left+1,right-left-1);
return r;
}
string longestPalindrome(string s) {
int len = s.size();
if (len==0||len==1)
return s;
string longest = s.substr(0,1);
for (int i=1;i
string sub = extractor(s,i-1,i);
if (sub.length()>longest.length())
longest = sub;
string sub2 = extractor(s,i-1,i+1);
if (sub2.length()>longest.length())
longest = sub2;
}
return longest;
}
string extractor(string &s, int l,int ri)
{
string r;
int left=l,right=ri;
int len=s.length();
while(left>=0&&right
if (s[left]==s[right])
{
left--;
right++;
}
else
break;
}
r = s.substr(left+1,right-left-1);
return r;
}
string longestPalindrome(string s) {
int len = s.size();
if (len==0||len==1)
return s;
string longest = s.substr(0,1);
for (int i=1;i
string sub = extractor(s,i-1,i);
if (sub.length()>longest.length())
longest = sub;
string sub2 = extractor(s,i-1,i+1);
if (sub2.length()>longest.length())
longest = sub2;
}
return longest;
}
b*i
20 楼
今天查新系统已经更新了
28号 fingerprint reivew was completed
【在 r****d 的大作中提到】
: 很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
: 后多久安排面试还是挺有意思的？不知道有没前人的数据
:
: NBC
28号 fingerprint reivew was completed
【在 r****d 的大作中提到】
: 很多人都不更新，最后直接跳到interview ready to schedule吧。不过统计一下更新
: 后多久安排面试还是挺有意思的？不知道有没前人的数据
:
: NBC
相关阅读
这个有点意思想想觉得美国移民问题很可笑，执行力还不如中国合法这部分看来是巴马中午发科技奖的时候透露的烙印有俩论坛， IV和trackitt美国不需要合法移民EB23很可能再次被O8玩死。我最希望的是合法喝汤，非移被共和党诉讼阻击绿卡几问跟风问俩AP+EAD的问题各大新闻都跟进了，不过都是围着墨墨的，没咱啥事雇主以后会不会拖后神绿卡的时间EO:EAD+AP after 140 is approvedABCnews:40万highly-skilled workers will be eligibleAILA 确认了有140者可无视排期直接485Josh Earnest再一次强调这周会有结果你们向自己律师咨询有没有EB内容的听到现在的重点是……以后合法的path to citizenship是这样的合法的应该没戏了Administrative Fixes的消息（来自Immigration Voice）