Skip to content
Programmingoneonone
Programmingoneonone
  • Home
  • CS Subjects
    • Internet of Things (IoT)
    • Digital Communication
    • Human Values
  • Programming Tutorials
    • C Programming
    • Data structures and Algorithms
    • 100+ Java Programs
    • 100+ C Programs
  • HackerRank Solutions
    • HackerRank Algorithms Solutions
    • HackerRank C problems solutions
    • HackerRank C++ problems solutions
    • HackerRank Java problems solutions
    • HackerRank Python problems solutions
  • Work with US
Programmingoneonone
Programmingoneonone

HackerEarth LongLong problem solution

YASH PAL, 31 July 2024
In this HackerEarth LongLong problem solution, You are given a string S. Find the length of its longest substring which occurs at least two times. Occurrences can intersect.
HackerEarth LongLong problem solution

HackerEarth LongLong problem solution.

#include<bits/stdc++.h>

using namespace std;

string st;
long long pw[1<<20];
unordered_set <long long> S;
long long s[1<<20];

int check(int span)
{
S.clear();

for (int i=0;i+span<=st.size();i++)
{
long long Q=s[i+span]-s[i];
Q*=pw[1000000-i];
if (S.find(Q)!=S.end())
return true;
S.insert(Q);
}

return false;
}

int main(){
ios_base::sync_with_stdio(0);

cin>>st;

pw[0]=1;
for (int i=1;i<=1000000;i++)
pw[i]=pw[i-1]*173;

for (int i=1;i<=st.size();i++)
s[i]=s[i-1]+st[i-1]*pw[i-1];

int l,r;
l=0;
r=st.size();
while (l<r)
{
int mid=l+r+1;
mid/=2;
if (check(mid))
l=mid;
else
r=mid-1;
}

cout<<l<<endl;

return 0;}
coding problems solutions

Post navigation

Previous post
Next post

Related website

The Computer Science

Pages

  • About US
  • Contact US
  • Privacy Policy

Programing Practice

  • C Programs
  • java Programs

HackerRank Solutions

  • C
  • C++
  • Java
  • Python
  • Algorithm

Other

  • Leetcode Solutions
  • Interview Preparation

Programming Tutorials

  • DSA
  • C

CS Subjects

  • Digital Communication
  • Human Values
  • Internet Of Things
  • YouTube
  • LinkedIn
  • Facebook
  • Pinterest
  • Instagram
©2025 Programmingoneonone | WordPress Theme by SuperbThemes