您當前位置：首頁 > 互聯網 > UVA 12338 哈希+二分最長前綴

UVA 12338 哈希+二分最長前綴

來源：程序員人生發布時間：2014-09-29 17:49:17 閱讀次數：2785次

每個字符串都哈希之后，二個之間二分出最長前綴！

需要注意的是不能用數組存，會暴，用vector就行了。

#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include#include #include #include #include #define mem(a,b) memset(a,b,sizeof(a)) #define lson i<<1,l,mid #define rson i<<1|1,mid+1,r #define llson j<<1,l,mid #define rrson j<<1|1,mid+1,r #define INF 0x7fffffff #define maxn 100105 typedef long long ll; typedef unsigned long long ull; using namespace std; ull Hash,seed=131; vectorv[maxn]; char s[maxn]; int main() { //freopen("1.txt","r",stdin); int t,ii=1; scanf("%d",&t); while(t--) { int n,m,i,j,a,b; scanf("%d",&n); for(i=0;i>1; if(v[a][mid]==v[b][mid]) l=mid+1,ans=mid; else r=mid-1; } if(v[a][ans]!=v[b][ans]) printf("%d ",ans); else printf("%d ",ans+1); } } return 0; }

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 dbca 建庫時報錯:ORA-19504 ORA-12547 ORA-15001 ORA-15055

下一篇 關系模式設計理論

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

UVA 12338 哈希+二分最長前綴