사고정지 Global R7 D1.Prefix-Suffix Palindrome 발상을 못떠올려서 못 푼 문제입니다. 설계를 못한거죠. hard 버전도 같은 방법인데, 시간복잡도를 줄이기 위해 manacher's algorithm이란 것만 추가로 이용하면 됩니다. rating : 1500 tags : hashing ,string suffix structures ,strings 문자열 s가 주어집니다. s의 prefix와 suffix를 붙여서 문자열 t를 만듭니다. t는 ... 사고정지사고정지 701Div2.C Floor and Mod 한 쌍의 양수 (a,b)에 대해서, a/b(floor:나머지를 버리고 몫만 취하는 연산)==a%b(modular)이면 (a,b)쌍을 특별하다고 정의합니다. 처음에 풀 때 a<b , b<=a<2b , 2b<=a<3b ... a,b의 제한 조건도 따져줬습니다. x , y (1≤x,y≤10억) 이어서 단순한 브루트포스로는 풀 수 없겠다는 것을 알게 됩니다. a/b==a%b인 (a,b) 쌍을 찾아라... 사고정지사고정지
Global R7 D1.Prefix-Suffix Palindrome 발상을 못떠올려서 못 푼 문제입니다. 설계를 못한거죠. hard 버전도 같은 방법인데, 시간복잡도를 줄이기 위해 manacher's algorithm이란 것만 추가로 이용하면 됩니다. rating : 1500 tags : hashing ,string suffix structures ,strings 문자열 s가 주어집니다. s의 prefix와 suffix를 붙여서 문자열 t를 만듭니다. t는 ... 사고정지사고정지 701Div2.C Floor and Mod 한 쌍의 양수 (a,b)에 대해서, a/b(floor:나머지를 버리고 몫만 취하는 연산)==a%b(modular)이면 (a,b)쌍을 특별하다고 정의합니다. 처음에 풀 때 a<b , b<=a<2b , 2b<=a<3b ... a,b의 제한 조건도 따져줬습니다. x , y (1≤x,y≤10억) 이어서 단순한 브루트포스로는 풀 수 없겠다는 것을 알게 됩니다. a/b==a%b인 (a,b) 쌍을 찾아라... 사고정지사고정지