1251 - Repeated Substitution with Sed
Moderator: Board moderators
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
1251 - Repeated Substitution with Sed
Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!
-
- New poster
- Posts: 17
- Joined: Fri Oct 21, 2016 12:58 pm
- Location: NS, Canada
Re: 1251 - Repeated Substitution with Sed
OK, I do a BFS with bitmasks, each word being encoded with an at most 50-bit unsigned long long... Result: TLE. Question: what else needs to be done apart from BFS?