What version of perl are you using? parent.pm was added to core in v5.10.1. If you're using an older version that would cause the "can't locate parent.pm in @INC" error.
Are both package definitions in the same file, or are they separate files?
You should have them in separate files, but if want them in the same file and you want to setup inheritance, then you need to use the -norequire
use parent -norequire 'lolol';
If you're using an older version, use base
instead of parent. http://perldoc.perl.org/base.html